#include <iostream>
#include <fstream>

using namespace std;

int x;
long put(int p)
{
    if(p == 0)
        return 1;
    if(p%2 == 1)
    {
        long r = put((p-1)/2);
        return x * r * r;
    }
    long r = put(p/2);
    return r*r;
}

int main()
{
    int p;
    ifstream in("lgput.in");
    in >> x >> p;
    ofstream out("lgput.out");
    out << put(p);
    return 0;
}