#include <bits/stdc++.h>

using namespace std;
int n,p,z;


inline int solutie(unsigned long long x, unsigned long long y)
{
    if(y==1) return x*1;
    if(y==0) return 1;
    if(x==1) return 1;
    if(y%2==0) return solutie(x*x,y/2);
    return x*solutie(x*x,(y-1)/2);
}



int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    fin>>n>>p;
    fout<<solutie(n,p);
    fout.close();
    fin.close();
    return 0;
}