#include <stdio.h>

#define MOD 1999999973


long long n, p;

long long pow(long long n, long long p)
{
	long long aux;
	if(p == 0) return 1;
	if(p == 1) return n;

	aux = (long long)(long long)pow(n, p/2) % MOD;

	if(p%2) return (long long)((long long)aux*aux*n) % MOD;
	return (long long)((long long)aux*aux) % MOD;
}


int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	scanf("%lld %lld", &n, &p);

	printf("%lld\n", pow(n, p) % MOD);

	return 0;
}