模幂算法7^13 mod 77 是35,现在需要通过12^6≡1(mod 77)来解释上述结果.
来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 03:26:07
模幂算法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)
看不懂…
把你那符号解释一下