70的阶乘与61的阶乘对模71同余怎么证明啊

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/18 20:42:20
70的阶乘与61的阶乘对模71同余怎么证明啊70的阶乘与61的阶乘对模71同余怎么证明啊70的阶乘与61的阶乘对模71同余怎么证明啊以下mod71都略掉不写了70!=61!*(-9)*(-8)*...

70的阶乘与61的阶乘对模71同余怎么证明啊
70的阶乘与61的阶乘对模71同余怎么证明啊

70的阶乘与61的阶乘对模71同余怎么证明啊
以下 mod 71 都略掉不写了
70!= 61!* (-9) * (-8) * ...* (-1) = - 61!* 9!
然后看 9!
9*8 = 72 = 1
7*5*2 = 70 = -1
6*4*3 = 72 = 1