首页 > 代码库 > 快速幂

快速幂

 1 template<typename T_D, typename T_U> 2 T_D pow(T_D a, T_U b){ 3     T_D ans = 1, base = a; 4     while(b){ 5         if(b % 2 == 1){ 6             ans *= base; 7         } 8         base *= base; 9         b /= 2;10     }11     return ans;    12 }13 14 int main(){15     long long a = 8;16     cout << pow(a, 10);17 }

 

快速幂