快速幂与快速乘模板

快速幂与快速乘，都运用到了一个定理：每个正整数都能惟一表示为2的次幂的和。 即：不一样的数的二进制表达形式惟一。web 所以a^b 能够转化为几个a2i相乘。 又因为a2i = (a2(i - 1))2，因此能够递推求出每一个a2^i。svg int Pow(int a, int b, int p){ int ans = 1, base = a; while(b){ if(b & 1) ans =

>>阅读原文<<