模幂算法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)
看不懂…
把你那符号解释一下
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业学帮网 编辑:学帮网 时间: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)
看不懂…
把你那符号解释一下