diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-01-22 23:37:35 +0100 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-01-22 23:37:41 +0100 |
| commit | d207f10af8a0b6408b53b109152c6d8c1e24fde4 (patch) | |
| tree | 528177e9d3759fcf69422122580a7b98812a8b1f | |
| parent | 61cac9c0febbb5440b99e22770d917bf3a63c405 (diff) | |
added note
| -rw-r--r-- | math/millerRabin.cpp | 2 |
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 |