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

2 files changed, 43 insertions, 12 deletions

diff --git a/sem2/src/main.rs b/sem2/src/main.rs
index df11b2e..658bf51 100644
--- a/sem2/src/main.rs
+++ b/sem2/src/main.rs
@@ -62,22 +62,22 @@ fn main() {
         }
     };
 
-    let mpn_sum_start = Instant::now();
-    let mpn_sum = a - b;
-    let mpn_sum_elapsed = mpn_sum_start.elapsed();
+    let mpn_mul_start = Instant::now();
+    let mpn_mul = a * b;
+    let mpn_mul_elapsed = mpn_mul_start.elapsed();
 
-    let rug_sum_start = Instant::now();
-    let _rug_sum = a_rug - b_rug;
-    let rug_sum_elapsed = rug_sum_start.elapsed();
+    let rug_mul_start = Instant::now();
+    let _rug_mul = a_rug * b_rug;
+    let rug_mul_elapsed = rug_mul_start.elapsed();
 
-    println!("Разность: {}", mpn_sum);
+    println!("Произведение: {}", mpn_mul);
 
     println!(
-        "Операция разности выполнена в mpn за {} наносекунд",
-        mpn_sum_elapsed.as_nanos()
+        "Операция произведения выполнена в mpn за {} наносекунд",
+        mpn_mul_elapsed.as_nanos()
     );
     println!(
-        "Операция разности выполнена в rug за {} наносекунд",
-        rug_sum_elapsed.as_nanos()
+        "Операция произведения выполнена в rug за {} наносекунд",
+        rug_mul_elapsed.as_nanos()
     );
 }
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();
+    }
+}