#include<fstream>
#include<math.h>
using namespace std;

int main()
{long int r;
 long int c,n,p;
 long int m;
 m=1999999973;
 ifstream g("lgput.in");
 g>>n>>p;
 ofstream t("lgput.out");
 c=pow(n,p);
 r=c % m;
 t<<r;
 g.close();
 t.close();
 return 0;
}