#include <cstdio>
#define mod 1999999973

using namespace std;

FILE *fin=freopen("lgput.in","r",stdin);
FILE *fout=freopen("lgput.out","w",stdout);

long long n,p;

long long ceva(long long n,long long p){
	long long rez=1;
	while(p){
		if(p%2){
			rez=(rez*n)%mod;
			--p;
		}
		n=(n*n)%mod;
		p/=2;
	}
	return rez;
}


int main()
{
    scanf( "%lld %lld",&n,&p);
    printf("%lld\n",ceva(n,p));
    return 0;
}