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

long long baza,exponent,r;

long long putere(long long baza,long long exponent){
	long long t;
	if (exponent == 1L) return baza;
	else {
		t = putere(baza, exponent/2);
		if (exponent %2 == 0) return t*t%MOD;
		else return t*t*baza%MOD;
	}
}

int main() {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld",&baza,&exponent);
	printf("%lld\n",putere(baza,exponent));
	return 0;
}