2015年12月13日
快速幂算法
摘要： 快速幂算法思想：迭代/二进制 我们知道一个公式：a*b%c=（a%c*b%c）%c 如果要求ab%c： 一、迭代 当b为奇数：ab%c=（（a2）b/2*a）%c，记k=a2%c，那就是求（kb/2%c*a)%c 当b为偶数：ab%c=（a2）b/2%c,记k=a2%c，那就是求kb/2%c 然后问 阅读全文
posted @ 2015-12-13 11:09 水郁 阅读(939) 评论(0) 推荐(0) 编辑
……