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

unsigned long long ridic(int p)
{
    if(p==1) return n;
    k=ridic(p/2)%MOD;
    if(p%2==0)
        return k*k%MOD;
    else
        return k*k*n%MOD;
}
int main()
{
    fin>>n>>p;
    fout<<ridic(p)%MOD<<'\n';
    return 0;
}