a=185493 * n m= a mod 1973 若知道 m=1962 能否求 并说明方法

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 10:16:23
a=185493 * n m= a mod 1973 若知道 m=1962 能否求 并说明方法
x)K5054VRSȵUHTOQ047Vxѽ/' -͌^4}:aٳM Own{~˳}Ϧ|yMR>L/ix';vZXEA&ekŌ tm##t[#mC 0ײ0W6ֲTε5)IY'F 1

a=185493 * n m= a mod 1973 若知道 m=1962 能否求 并说明方法
a=185493 * n m= a mod 1973 若知道 m=1962 能否求 并说明方法

a=185493 * n m= a mod 1973 若知道 m=1962 能否求 并说明方法
最小的n为1909
1973k+1962=31n,
20k=31*g+22
11g=20t+18
9t=11m+4
2m=9u+5
m=7,t=9,g=18,k=29