快速幂

1 int Pow(int A,int n){
2     int rslt=1;
3     for(int i=0;i<n;i++) rslt*=A;
4     return rslt; 
5 } 

1 int qPow(int A,int n){
2     int rslt=1;
3     while(n){
4         if(n&1)rslt*A;
5         A*=A;
6         n>>=1;
7     }
8     return rslt;
9 }

int qMul(int a,int b){
    int ans=0;
    while(b){
        if(b&1)ans+=a;
        ans+=a;
    }
    return ans;
}