From d207f10af8a0b6408b53b109152c6d8c1e24fde4 Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Sun, 22 Jan 2023 23:37:35 +0100
Subject: added note

---
 math/millerRabin.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'math')

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
-- 
cgit v1.2.3