#include <fstream>
using namespace std;
long long power(long long x,long long y)
{
    long long t=1;
    while(y)
    {
        if(y%2)
        {
            p=p*y%1999999973;
            y--;
        }
        x=x*x%1999999973;
        y/=2;
    }
    return t;
}
long long n,p;
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>n>>p;
    g<<power(n,p);
    g.close();
    f.close();
    return 0;
}