#include<iostream>
#include<fstream>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
int numar = 1999999973;
long long exp(long long x,long long n)
{
long long result =1;
while(n!=0)
{
	if(n%2!=0){
	 result = (result *x)%1999999973;
	 n -=1;
	}
x=(x*x)%1999999973;
n=n/2;
}

return result;
}


int main()
{
long long n,m;
f>>n>>m;
long long sol = exp(n,m);
g<<sol;
return 0;
 
}