#include <iostream>
#include <cstdlib>

const long mod = 1999999973;

using namespace std;

long pow(long n, long p) {
	if (p == 0) return 1;
	if (p == 1) return n;
	if (p % 2 == 0) {
		long res = pow(n,p/2);
		return (res * res) % mod;
	} else {
		long res = pow(n,p-1);
		return (n * res ) % mod;
	}
}

int main() {
	
	long N,P;
	
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%ld%ld",&N,&P);
	
	printf("%ld",pow(N,P));
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}