I How to do division in modulus mode ?

1. Aug 28, 2016

mohamed el teir

for example 100,539/2 in mod 1,000,007. is there a systematic procedure to calculate this ??

2. Aug 28, 2016

Staff: Mentor

Yes. The (extended) Euclidean algorithm.