#include <bits/stdc++.h>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long N, P;
const int MOD = 1999999973;

long long lgput(long long N, long long P){
	long long res = 1;
	while(P){

		if(P & 1) res = (res * N) % MOD;
		N = (N * N)% MOD;
		P >>= 1LL;
	}
	return res;
}

int main(){

	f >> N >> P;
	g << lgput(N, P);
}