#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream fin ("lgput.in");
ofstream fout("lgput.out");
int n,p,i;
long long a,s;
int main()
{   fin>>n>>p;
    a=n;
    s=1;
    for(i=0;(1<<i) <=p;i++)
        {if(((1<<i)&p)>0)
            s=(s*a)%MOD;
            else
            a=(a*a)%MOD;}
    fout<<s;
    return 0;
}