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