#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int a,b,c=0,rez=1,d=2,cb;
    f>>a>>b;
    cb=b;
    while(b>1){
        b=b/2;
        c++;
    }
    rez=a*a;
    //cout<<c<<" c"<<endl;
    for(int i=0;i<c-1;i++){
        rez*=rez;
        d*=2;
    }
    //cout<<d<<" d"<<endl;
    //cout<<cb-d<<" cb-d"<<endl;
    for(int i=0;i<(cb-d);i++){
        rez*=a;
    }
    g<<rez;


}