#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long pow_log(long long baza, long long exponent)
{long long sol=1;
while (exponent!=0) {
              if (exponent%2==1) {sol=sol*baza;sol%=MOD;}
              baza*=baza;
              baza%=MOD;
              exponent/=2;
             }
return sol;
}

int main()
{long long x,y;
f>>x>>y;
g<<pow_log(x,y);

}