#include<iostream>
#include<fstream>
#define x 1999999973
using namespace std;
long long n,p;

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

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