#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
long long n,p;

const int mod=1999999973;
int plog(long long p)
{
    int r;
    if (p==1)
        return n;
    r=plog(p/2);
    r=(1ll*r*r)%mod;
    if (p%2!=0)
        r=(1ll*r*n)%mod;
    return r;
}
int main()
{
    fin>>n>>p;
    fout<<plog(p);
    return 0;
}