#include<iostream>
#include<fstream>
#define m 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

int n,p;
long int putere(int n,int p){
	if(p==1)
		return n;
	else
		if(p%2==0)
			return putere((n%m)*(n%m),p/2);
		else
			return (n%m)*putere((n%m)*(n%m),(p-1)/2);
}
int main (){
	f>>n>>p;
	g<<putere(n,p);
	return 0;
}