#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);
	cin>>n>>p;//scanf("%lld%lld",&n,&p);
	for(b=n,r=1;p;p/=2)
	{
	    if(p%2)
            r=(r*b)%Mod;
        b=(b*b)%Mod;
	}
	cout<<r;//printf("%lld",r);
	return 0;
}