计算an % b,其中a,b和n都是32位的整数。
样例
例如 231 % 3 = 2
例如 1001000 % 1000 = 0
挑战
O(logn)
class Solution {
public:
int fastPower(int a, int b, int n) {
if(0==n)
return 1%b;
if(1==n)
return a%b;
long Pow=fastPower(a,b,n/2);
Pow=(Pow*Pow)%b;
if(n&1)
return (a*Pow)%b;
return Pow;
}
};