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