2018年2月7日

幂模运算

摘要: 求 ab % m 的值,有这几种方法: 一、因为 a % m = r 所以 a = mk + r 同乘b,得a*b = mkb + rb 则 a* b % m = (mkb + rb) % m = r*b % m = (a % m)*b % m = b*(a % m) % m, 即:(a*b) % 阅读全文

posted @ 2018-02-07 14:38 留校察看 阅读(727) 评论(0) 推荐(0) 编辑

导航