File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -84,8 +84,8 @@ def tonelli_shanks(residue: int, prime: int) -> int:
8484
8585 symbol = legendre_symbol (residue , prime )
8686 if symbol != 1 :
87- raise ValueError ( f"{ residue } is not a quadratic residue modulo { prime } " )
88-
87+ message = f"{ residue } is not a quadratic residue modulo { prime } "
88+ raise ValueError ( message )
8989 # Fast path: prime ≡ 3 (mod 4)
9090 if prime % 4 == 3 :
9191 root = pow (residue , (prime + 1 ) // 4 , prime )
@@ -118,8 +118,8 @@ def tonelli_shanks(residue: int, prime: int) -> int:
118118 least_i = candidate_i
119119 break
120120 else :
121- raise ValueError ( f"{ residue } is not a quadratic residue modulo { prime } " )
122-
121+ message = f"{ residue } is not a quadratic residue modulo { prime } "
122+ raise ValueError ( message )
123123 modular_b = pow (modular_c , 1 << (remaining_s - least_i - 1 ), prime )
124124 modular_r = (modular_r * modular_b ) % prime
125125 modular_c = pow (modular_b , 2 , prime )
You can’t perform that action at this time.
0 commit comments