#include "stdio.h"

FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
long long x=1999999973;
long long n;
long long hatvany(long long b);

int main()
{
	long long p;
	fscanf(f,"%lld%lld",&n,&p);
	long long meg=hatvany(p);
	fprintf(g,"%lld",meg%x);
	fclose(f);
	fclose(g);
	return 0;
}

long long hatvany(long long b)
{
	if(b==0)return 1;
	long long c=hatvany(b/2);
	if(b%2) return (n*c*c)%x;
	return (c*c)%x;
}