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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/26 19:43:15
70的阶乘与61的阶乘对模71同余怎么证明啊

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