#include<iostream>
using namespace std;
int power(int a,int b)
{
	int e=1;
	long long c=1;
	while(e<=b)
	{
		c=(c*a)%1999999973;
		e++;
	}
	return c;
}
int main()
{
	int x,a,b;
    cin>>a>>b;
    cout<<power(a,b);return 0;	
}