#include<iostream.h>
#include<fstream.h>
int n,p;
int putere(int a,int b){
	if(b==0)
		return 1;
	else
		if(b%2==0)
			return (putere(a,b/2))%1999999973*(putere(a,b/2))%1999999973;
		else
			return (putere(a,b/2))%1999999973*(putere(a,b/2))%1999999973*a;
}
int main(){
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	g<<putere(n,p);
	
	
	f.close();
	g.close();
	
	
	
	return 0;
}