From 6404f98d0bbe1d59c53998a6ebc6790c7c36a41b Mon Sep 17 00:00:00 2001 From: serr Date: Sun, 23 Feb 2025 20:25:59 +0300 Subject: [PATCH] pollard_rho --- pollard_rho.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/pollard_rho.py b/pollard_rho.py index 69169d9..61c26da 100644 --- a/pollard_rho.py +++ b/pollard_rho.py @@ -43,7 +43,7 @@ def solve(a, b, m): x0 = b1 * gcd(a1, m1)[0] return x0 % m -def pollard_rho(a, b, p, ord=0): +def pollard_rho(a, b, p, ord=None): u, v = 1, 1 d = c = pow(a, u, p) * pow(b, v, p) % p log_c, log_d = [1, 1], [1, 1] @@ -57,7 +57,7 @@ def pollard_rho(a, b, p, ord=0): # print(c, d, log_c, log_d) if c == d: break - if ord == 0: ord = order(a, p) + if ord == None: ord = order(a, p) #print(f"{log_c[0]}+{log_c[1]}x≡{log_d[0]}+{log_d[1]}x(mod{ord})") #print(f"{log_c[1]-log_d[1]}x≡{log_d[0]-log_c[0]}(mod{ord})") return solve(log_c[1]-log_d[1], log_d[0]-log_c[0], ord)