#include <iostream>

using namespace std;

#define mod 1999999973
long long int n,p;

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

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