#include<cstdio>
using namespace std;

long long rez, n, p;

long long Lgput(long long p){
	if (p == 0) return 1;
	if (p % 2 == 1) return Lgput (p-1) * n % 1999999973;
	else {
		long long x = Lgput (p/2) ;
		return x * x % 1999999973;
	}
}

int main(){
	FILE *fin = fopen("lgput.in","r");
	FILE *fout = fopen("lgput.out", "w");
	
	fscanf(fin,"%lld %lld", &n, &p);
	rez = Lgput(p);
	fprintf (fout, "%lld\n", rez);
	return 0;
}