- #1
PsychonautQQ
- 784
- 10
Hey PF!
Is there a systematic way to calculate the inverse of a number in a modular setting (modular setting? is that what I call it? lol).
How about 108x == 1 (mod 625), wolfram alpha calculated x = 272, how could I have arrived at this number besides guess and check?
Is there a systematic way to calculate the inverse of a number in a modular setting (modular setting? is that what I call it? lol).
How about 108x == 1 (mod 625), wolfram alpha calculated x = 272, how could I have arrived at this number besides guess and check?