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, 02: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, 02:34 PMMoo
Euclidean algorithm.

- May 3rd 2011, 02:37 PMTheEmptySet