快速幂

快速幂的原理是数在机器中是按二进制形式存储的, 比如3个5相乘，3₍₁₀₎ = 11_{(2) ，result  =  5^{(1*2的0次方)} * 5^{(1*2的1次方)}  =  5 * 25  =  125 .}

#define ll long long int    
using namespace std;  
ll m, n;                                     
void powRapid() {               　　　　//快速幂计算 
    res = pow(m, n);   
    ll res=1, base=m;           　　　　//res：结果， base：基数   
    while(n != 0) {                          
         if(n&1 == 1) {          　　　//每次取最末一位二进制数   
               res = res * base;   　 //当前位为 1 时，说明有数值   
        }                       　    //base就是 m 的次方，第a位值为x   
             base=base*base; 　　　　　//则当前位的值 = x * base^1  base^2  base^4  base^8   ......   
    n = n>>1;                 　　　　 //读取完一位就移动一位       }       
    cout<< res<< endl;            
}    
int main() {      
    cin>> m>> n;      
    powRapid();           
     
    return 0;  
}