模幂算法7^13 mod 77 是35,现在需要通过12^6≡1(mod 77)来解释上述结果.

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/14 14:43:05

模幂算法
7^13 mod 77 是35,
现在需要通过12^6≡1(mod 77)来解释上述结果.

7^13
≡49^6*7
≡(4*12+1)^6*7
≡(4*1+1)*7
≡35(mod 77)

看不懂…

把你那符号解释一下