快速幂

int Pow(int a,int b){    if(b==0) return 1;    if(b&1) return a*Pow(a,b-1);    else {int t=Pow(a,b/2);return t*t;}}int Pow(int a,int b){    int base=a;    int result=1;    while(b){        if(b&1) result*=base;        base*=base;        b=(b>>1);    }    return result;}