From 8970b8c0531459ac43a44a0b1f434a7ed90a3a37 Mon Sep 17 00:00:00 2001 From: Ahmet Inan Date: Tue, 26 Mar 2024 09:13:45 +0100 Subject: [PATCH] removed testing code --- prime_field.hh | 19 ------------------- 1 file changed, 19 deletions(-) diff --git a/prime_field.hh b/prime_field.hh index e244f80..2812d55 100644 --- a/prime_field.hh +++ b/prime_field.hh @@ -118,26 +118,7 @@ PrimeField pow(PrimeField a, TYPE m) template PrimeField rcp(PrimeField a) { - assert(a.v); -#if 1 return pow(a, a.P - 2); -#else - if (a.v == 1) - return a; - TYPE t = 0, newt = 1; - TYPE r = a.P, newr = a.v; - while (newr) { - TYPE quotient = r / newr; - t -= quotient * newt; - r -= quotient * newr; - std::swap(newt, t); - std::swap(newr, r); - } - assert(r == 1); - if (t >= a.P) - t += a.P; - return PrimeField(t); -#endif } template