#include<iostream>
#include<fstream>
using namespace std;
int putere_binara(int baza,long long int expo,long int n)
{
	int i;
	baza%=n;
	int b[50],nrb=0;
	for(;expo;expo/=2)
		b[++nrb]=expo%2;
	int rez=1;
		for(i=nrb;i;i--)
		{
			rez=(rez*rez)%n;
			if(b[i])
				rez=(rez*baza)%n;
		}
		return rez;
}
int main()
{
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	int baza;
	long long int expo;
		fin>>baza>>expo;
		fout<<putere_binara(baza,expo,1999999973);
		return 0;
}