summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--math/millerRabin.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/math/millerRabin.cpp b/math/millerRabin.cpp
index 2ec608b..e9ac9ea 100644
--- a/math/millerRabin.cpp
+++ b/math/millerRabin.cpp
@@ -8,7 +8,7 @@ bool isPrime(ll n) {
while(d % 2 == 0) d /= 2, j++;
for(ll a : bases64) {
if (a % n == 0) continue;
- ll v = powMod(a, d, n);
+ ll v = powMod(a, d, n); //with mulmod or int128
if(v == 1 || v == n - 1) continue;
for(ll i = 1; i <= j; i++) {
v = (v * v) % n; //mulmod or int128