#include <iostream>
#include <fstream>

using namespace std;
int pow(int a,int b)
{
	if(b==1)
		return a;
	if(b%2==0)
		return pow(a*a,b/2);
		else
			return a*pow(a,b-1);
}

int main() {
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

	int a,b;
	cin>>a;
	cin>>b;
	a=pow(a,b);
	b=a/1999999973;
	a=a-b*1999999973;
	cout<<a;
	return 0;
}