#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

const int mod=1999999973;

int n,p;

long long rec(int x)
{
    if(x==0)
        return 1;

    if(x==1)
        return n%mod;
    else if(x%2)
    {
        return (n*rec(x-1))%mod;
    }
    else
    {
        int c=rec(x/2);
        return (c*c)%mod;
    }
}

int main()
{

f>>n>>p;

g<<rec(p);

return 0;


}