From 0047be212165de45e25215daa863526c1dac98fe Mon Sep 17 00:00:00 2001
From: Andrew Guschin <guschin.drew@gmail.com>
Date: Mon, 3 Apr 2023 21:32:52 +0400
Subject: =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=BB=D0=B5=D0=BD=D0=B0?=
 =?UTF-8?q?=20=D0=BE=D0=B1=D1=80=D0=B0=D0=B1=D0=BE=D1=82=D0=BA=D0=B0=20?=
 =?UTF-8?q?=D1=81=D1=82=D0=B5=D0=BF=D0=B5=D0=BD=D0=B8=200?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 sem2/src/mpn.rs | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/sem2/src/mpn.rs b/sem2/src/mpn.rs
index 991e813..e8a3c16 100644
--- a/sem2/src/mpn.rs
+++ b/sem2/src/mpn.rs
@@ -349,6 +349,9 @@ impl Number {
             return Err("Модуль должен быть отличен от нуля".to_string());
         }
         let one: Number = Number::from_digits(&vec![1], self.radix).unwrap();
+        if power.is_zero() {
+            return Ok(one.clone() % modulo.clone());
+        }
         let two: Number = Number::from_digits(&vec![2], self.radix).unwrap();
         let mut acc = one.clone();
         let mut p = power.clone();
-- 
cgit v1.2.3