#include <iostream>

using namespace std;

#define mod 1999999973
long long n,p;

long long lg (long long n, long long p){
	if (p==1) return n;
	else
		if (!p%2){
			long long k=lg(n,p/2);
			return (k%mod*k%mod)%mod;
		}
		else {
			long long k=lg(n,p-1);
			return (k*n)%mod;
		}
}

int main(){
	freopen ("lgput.in", "r", stdin);
		scanf("%ll %ll", &n, &p);
	fclose(stdin);
	freopen ("lgput.out", "w", stdout);
		printf("%ll", lg(n,p)%mod);
	fclose(stdout);
	return 0;
}