#include<cstdio>
#include<iostream>
using namespace std;

long long n,p,r,b,Mod=1999999973;

int main()
{
	freopen("lgput.out","w",stdout);
	freopen("lgput.in","r",stdin);
	scanf("%I64d%I64d",&n,&p);
	for(b=n,r=1;p;p/=2)
	{
	    if(p%2)
            r=(r*b)%Mod;
        b=(b*b)%Mod;
	}
	printf("%I64d",r);
	return 0;
}