Добавлено умножение

1 files changed, 32 insertions, 1 deletions

diff --git a/sem2/src/mpn.rs b/sem2/src/mpn.rs
index 24880ca..b9816a3 100644
--- a/sem2/src/mpn.rs
+++ b/sem2/src/mpn.rs
@@ -1,6 +1,6 @@
 use std::cmp::max;
 use std::fmt;
-use std::ops::{Add, Sub};
+use std::ops::{Add, Mul, Sub};
 
 pub struct Number {
     radix: usize,
@@ -143,3 +143,34 @@ impl Sub for Number {
         .fix_leading_zeros();
     }
 }
+
+impl Mul for Number {
+    type Output = Self;
+
+    fn mul(self, other: Self) -> Self::Output {
+        let n = self.len();
+        let m = other.len();
+        let mut digits = vec![0; n + m];
+
+        for j in 0..m {
+            let vj = other.digits[j];
+            if vj == 0 {
+                digits[n + j] = 0;
+            } else {
+                let mut k = 0;
+                for i in 0..n {
+                    let ui = self.digits[i];
+                    let t = ui * vj + digits[i + j] + k;
+                    digits[i + j] = t % self.radix as u8;
+                    k = t / self.radix as u8;
+                }
+                digits[n + j] = k;
+            }
+        }
+        return Number {
+            radix: self.radix,
+            digits,
+        }
+        .fix_leading_zeros();
+    }
+}