#include<cstdio>
#define mod 1999999973
using namespace std;

int n, p;
long long x, y, r;
long long f(long long a, long long b){

	if (b == 0) return 1;
	if (b == 1) return a;
	if (b % 2 == 0) return f((a%mod)*(a%mod), b / 2) % mod;
	if (b % 2 == 1) return (a%mod) * (f((a%mod) * (a%mod), (b - 1) / 2) % mod);
}
int main(){
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	scanf("%d %d", &n, &p);
	x = n;
	y = p;
	printf("%lld", f(x, y) % mod);
	return 0;
}