#include <fstream>
using namespace std;

#define m 1999999973

int put(int b,int p){
	int a;
	if(p==0) return 1;
	if(p==1) return b%m;
	if(p%2==0){
		a=put(b,p/2)%m;
		a=a*a%m;
		return a;}
	a=b*put(b,p-1);
	a=a%m;
	return a;}

int main(){
	int n,p;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	int a;
	a=put(n,p);
	g<<a;
	f.close();
	g.close();
	return 0;}