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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/18 16:25:27
a=185493*nm=amod1973若知道m=1962能否求并说明方法a=185493*nm=amod1973若知道m=1962能否求并说明方法a=185493*nm=amod1973若知道m=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