2017年10月22日
快速幂||取余运算 （分治算法）
摘要： 快速幂 上面的公式，是快速幂算法的核心思路 实力分析： 可以用分治的思想简单进行快速幂的运算： 新的式子即为（a*a mod c）的b/2次方 mod c 当指数为1时，通过步骤1就可以将指数化为0，接下来求ans*b%c即出答案 阅读全文
posted @ 2017-10-22 22:15 Pirote 阅读(1161) 评论(0) 推荐(0) 编辑