标签:blog pow 快速幂 UI class turn int else bsp
long long quick_pow(int a,int n) { long long result; if(n == 1) return a; if(!n) return 1; long long mid = quick_pow(a,n/2); if(n%2) result = mid*mid%modx*a%modx; else result = mid*mid%modx; return result; }
标签:blog pow 快速幂 UI class turn int else bsp
原文地址:http://www.cnblogs.com/Aragaki/p/7226637.html