d×e≡1 mod 96,其中e=11,求d的值?

d×e≡1 mod 96,其中e=11,求d的值?
d×e≡1 mod 96,其中e=11,求d的值?

d×e≡1 mod 96,其中e=11,求d的值?
96=3*32.
有观察可知,
3*11=1(mod32)
2*11=1(mod 3)
所以d=3(mod32),d=2(mod 3).
设d=32n+3,则32n+3=2n (mod3),所以n=1.
d=35.
所以d＝35 mod 96