#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
   long long n,p,r,b=0,nn=1,s=0;
    f>>n;
    f>>p;
    r=n;
    while(p>1){
        s+=p%2*nn;
        p=p/2;
        nn*=2;
        r=r*r;
    }
    for(int i=0;i<s;i++){
        r=r*n;
    }
    g<<r;
    return 0;
}