#include <fstream>
#define MOD 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
//a^b
int lgput(int a,int p)
{
    int rez=1;
     while(p)
     {
         if(p&1)
           rez=(1LL*rez*a)%MOD;
         a=(a*a)%MOD;
         p>>=1;
     }
     return rez;
}
int a,b;
int main()
{
    f >> a >> b;
    g << lgput(a,b);
    return 0;
}