#include<stdio.h>
using namespace std;
long n,p;
long putere(long n,long p)
{
	if(p==0)
		return 1;
	else
	{
		if(p%2==0)
			return (putere((n*n)%1999999973,p/2)%1999999973);
		else
			return (n*(putere((n*n)%1999999973,(p-1)/2))%1999999973);
	}
}
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%ld %ld",&n,&p);
	printf("%ld\n",putere(n,p));
	return 0;
}