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

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int main()
{


	long long nr,n,p,mod,i;


	fin>>n>>p;

	nr=1;

	mod=1999999973;

	for(i=1;i<=p;i++)
		nr=(nr*n)%mod;

	fout<<nr;
	
    fin.close();
	fout.close();


	return 0;
}