mersenneforum.org - View Single Post

bhelmes · 2020-11-13, 21:40

What is the fastest way to calculate a rational number a/b with a, b element N and gcd (b,p)=1 mod p where the result is in N ?

2020-11-13, 21:40	#1
bhelmes Mar 2016 100110000₂ Posts	(a/b) mod p ? What is the fastest way to calculate a rational number a/b with a, b element N and gcd (b,p)=1 mod p where the result is in N ?