#include<fstream>
#include<iostream>
#define mod 1999999973

using namespace std;

long n,p;

long putere(long a,long p)
{
	long long w;
	if (p==0)
		return 1;
	if (p%2==0)
	{
		w=putere(a,p/2);
		return (w*w)%mod;
	}
	w=putere(a,p-1);
	return (w*a)%mod;
}

int main()
{
	
	ifstream in("lgput.in");
	ofstream out("lgput.out");
	in>>n>>p;
	out<<putere(n,p);
	return 0;
}