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

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

int main()
{

	unsigned long int n,p,mod;

	unsigned long long nr;


	fin>>n>>p;

	nr=n;

	mod=1999999973;

	for(unsigned long int i=1;i<p;i++)
		nr=nr*n;

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


	return 0;
}