#include <stdio.h>
#include <string.h>
#define m 1999999973

freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);

int i,n,p,max;
long long a;

int main()
{
    max=10001;
	sol=1;
    scanf("%d%d",&n,&p);
    a=n;
    for (i=0;(1<<i)<=p;++i)
    {
		if (((1<<i)&p)>0)
            sol=(sol*a)%m;
		a=(a*a)%m;
    }

    printf("%lld\n",sol);
	return 0;
}