#include<fstream>
#define M 1999999973LL
using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long lgPut(long long a,long long n){
    if (n==0) return 1;
    else
    if (n&1) return (a*lgPut(a,n-1))%M;
    else return lgPut((a*a)%M,n/2);
}

int main(){
	int n,p;
	cin>>n>>p;
	cout<<lgPut(n,p);
	return 0;
}