Hello!

Can someone please tell me how to calculate the value of the general form

a^(-1) mod b?

A particular example is 97^(-1) mod 4060?

Printable View

- May 3rd 2011, 01:15 PMnicola5Modular arithmetic
Hello!

Can someone please tell me how to calculate the value of the general form

a^(-1) mod b?

A particular example is 97^(-1) mod 4060? - May 3rd 2011, 01:34 PMMoo
Euclidean algorithm.

- May 3rd 2011, 01:37 PMTheEmptySet