递归的方式：b^n = (b^(n/2))^2 若n是偶数b^n = b*(b^(n-1)) 若n是奇数迭代的方式product：存储中间结果,初始化为1b^n = (b^2)^(n/2) * product 若n是偶数b^n = b^(n-1) * product*b 若n是奇数递归方式比较简单，...
分类：
其他好文 时间：
2014-11-06 12:44:33
阅读次数：
174
1069 - Always an integer题意：给定一个多项式，推断是否总是整数思路：LRJ大白上的例题，上面给出了证明，仅仅要1到k + 1（k为最高次数)带入方程都是整数，那么整个方程就是整数，处理出字符串后，然后过程用高速幂计算，推断最后答案是否为0，看是否全都满足是整数。代码：#inc...
分类：
其他好文 时间：
2014-10-01 23:29:52
阅读次数：
213
STL中的数值算法。包括累加、乘幂、计算差值。...
分类：
其他好文 时间：
2014-08-18 18:35:46
阅读次数：
217
题意：有 n个雷，分别在 a[0]...a[n-1]，走一步概率为p，走两步概率为1-p，初始位置为1，问安全到达终点的概率。因为位置范围比较大【1, 100000000】，所以可以把 相邻的两个地雷之间的概率用矩阵快速幂计算[ a(i) a(i+1) ] *| 0 1-p |=[ a(i+1) a...
分类：
其他好文 时间：
2014-07-31 12:18:56
阅读次数：
236
知道降幂公式这题就很好办了 B>=Phi(c)的时候可以降幂然后快速幂计算，否则就直接快速幂计算。
这里的大数对小数取模直接利用取模性质按位取就行了。
//A^B %C=A^( B%phi(C)+phi(C) ) %C
#include
#include
#include
#include
#include
#include
using namespace std;
typedef _...
分类：
其他好文 时间：
2014-07-10 19:58:21
阅读次数：
217
