快速幂

int powerpow(int a,int b)/*a是底数，b是指数，modd是模*/
{ 
 int ans=1;
    int base=a;/*用来转移的变量*/
    while(b){
        if(b%2==1)
   ans=(ans*base)%modd;/*如果b为奇数，结果乘一次，顺带着转移了*/
  base=(base*base)%modd;/*翻倍*/
        b/=2;/*指数减半*/
    }
 return ans;
}