快速幂算法

#include<iostream>
#include<cstdio>

using namespace std;

long long mi( long long a, long long b ) {
    long long ans = 1;
    while( b ) {
        if ( b & 1 ) //若b当前最右位为1
            ans = ans * a ;
        a = a * a; //(a^(2^k))^2=a^(2^(k+1))
        b >>= 1; //b向右位移
    }
    return ans;
}
int main()
{
    long long  n,m;
    cin>>n>>m;
    cout<<mi(n,m);
}