快速幂/费马小定理
摘要：
1.为了理解快速幂思想，先看一个例子：求5 ^ 19 = ？ 因为19(10) = 10011(2)，所以有5 ^ 19 = 5 ^ (1+2+16) = (5^1) * (5^2) * (5^16); 将二进制分解思想实现，代码如下：#include int QuickPow(int p, int... 阅读全文
posted @ 2015-07-21 09:38 huashunli 阅读(420) 评论(0) 推荐(0) 编辑
