快速幂

//快速幂
#include <iostream>
#include <cmath>
#include <algorithm>
#include <stdio.h>
#define ll long long
using namespace std;
ll get_pow(ll x,ll n){
    ll ans=1;
    while(n){
        if(n&1){
            ans=x*ans;
        }
        x=x*x;
        n>>=1;
    }
    return ans;
}
int main(void)
{
    ll a,b;
    cin>>a>>b;
    cout<<get_pow(a,b)<<endl;
    return 0;
}