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

int f(int nr,int p)
{
	if(p==1) return nr;
	else if(p==0) return 1;
	else
	{
		if(p%2!=0) 
		{
			return (nr*1LL*f(nr,p-1))%DN;
		}
		
		int x=f(nr,p/2);
		return (x*1LL*x)%DN;
	}
}


int main()
{
	int nr,put;
	freopen("lgput.in","r", stdin);
	freopen("lgput.out","w", stdout);
	scanf("%d %d",&nr,&put);
	printf("%d",f(nr,put));
	return 0;
}