From 572e3cb398326ba48a75975d6cf8b35b1de1b7ae Mon Sep 17 00:00:00 2001
From: Zeno Rogue <zeno@attnam.com>
Date: Thu, 2 Jan 2020 16:57:45 +0100
Subject: [PATCH] fixed the incorrect negative digits in bignum::randomized_div

---
 util.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/util.cpp b/util.cpp
index aa67dc5e..c31c7f21 100644
--- a/util.cpp
+++ b/util.cpp
@@ -429,7 +429,7 @@ bignum bignum::randomized_div(int x) const {
     // strange compiler buug:
     // if I do / and %, function 'divmod' is called, and it complains on launch that divmod is unimplemented
     res.digits[i] = carry / x;
-    carry -= res.digits[i] * x;
+    carry -= res.digits[i] * (long long)(x);
     }
   while(isize(res.digits) && res.digits.back() == 0) res.digits.pop_back();
   if(rand() % x < carry) res += 1;