快速幂

#include<stdio.h>
typedef long long ll;
ll qpow(ll n,ll m)
{
    ll ans=1;
    while(m)
    {
        if(m%2)
            ans*=n;
        n=n*n;
        m/=2;
    }
    return ans;
}
int main()
{
    ll m,n;

    scanf("%lld%lld",&n,&m);
    printf("%lld\n",qpow(n,m));

    return 0;
}