Mirror/aicodix___code
1
0
Fork 0
mirror of https://github.com/aicodix/code.git synced 2026-04-27 14:30:36 +00:00
Code Issues Projects Releases Packages Wiki Activity

removed testing code

Browse source
This commit is contained in:
Ahmet Inan 2024-03-26 09:13:45 +01:00
commit 8970b8c053
1 changed files with 0 additions and 19 deletions
Download patch file Download diff file Expand all files Collapse all files

19
prime_field.hh
View file

@ -118,26 +118,7 @@ PrimeField<TYPE, PRIME> pow(PrimeField<TYPE, PRIME> a, TYPE m)
template <typename TYPE, TYPE PRIME>
PrimeField<TYPE, PRIME> rcp(PrimeField<TYPE, PRIME> 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<TYPE, PRIME>(t);
#endif
}
template <typename TYPE, TYPE PRIME>