#include<fstream>
using namespace std;
long long a,b,p=1;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
f>>a>>b;
while (b)
if (b%2) {b--;p=((long long)p*a)%1999999973;}
else {b/=2;a=((long long)a*a)%1999999973;}
g<<p;
g.close(); return 0;
}