#include<stdio.h>
#define modulo 1999999973
long long n,p;

long long hatvany(long long n,long long p)
{
	long long k;
	if (p==0)
	{
		return 1;
	}
	else
	{
        	k=hatvany(n,p/2);
    		if (p%2==0)
		{
			return k*k;
		}
		else
		{
			return k*k*n;
		}
	}
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d",&n,&p);
    printf("%d",hatvany(n,p)%modulo);
}