快速冪與快速乘模板

快速冪與快速乘，都運用到了一個定理：每個正整數都能惟一表示爲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 =

>>阅读原文<<