#include <bits/stdc++.h>

long long power(int n, int e) {
	
	if (e == 0) return 1;
	if (e == 1) return n;
	if (n % 2 == 0) return power(n * n, e / 2);
	if (n % 2 != 0) return n * power(n * n, (e - 1) / 2);
}

int main() {
	
	FILE *fin = fopen("lgput.in", "r");
	FILE *fout = fopen("lgput.out", "w");
	
	int n, e;
	
	fscanf(fin, "%d %d", &n, &e);
	
	long long x = power(n, e);
	fprintf(fout, "%lld\n", x % 1999999973);
	
	fclose(fin);
	fclose(fout);
}