#include <bits/stdc++.h>

using namespace std;
const int MOd=1999999973;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long powlg(long long a, long long p)
{
    long long val=1,x=a%MOd;
    while (p>0)
    {
        if (p%2!=0)
            val=val*x%MOd;
        x=x*x%MOd;
        p/=2;
    }
    return val;
}
int main()
{
    int a,p;
    fin>>a>>p;
    fout<<powlg(a,p);
    return 0;
}