简单写一个快速幂函数:
int pow(int a, int b) { int ans=1; while(b>0) { if(b%2==1) ans=ans*a; a=a*a; b=b/2; } return ans; }