Mod Calculations

Question

0

820

1

I want to solve this equation and find a value for x;
119*x mod 7373 =1

please suggest me an easy way to slove this problem...

Thanks in advance..

Guest Mar 6, 2012

admin · Answer 1 · 2012-03-06T06:22:49

119*x mod 7373 =1

x = 7373*n+1487 (n element of N)

example:
n=17

[input]119*( 7373*17+1487 ) mod 7373[/input]