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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 01:36:52
模幂算法7^13 mod 77 是35,现在需要通过12^6≡1(mod 77)来解释上述结果.

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

模幂算法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)

看不懂…

把你那符号解释一下