#include<stdio.h>
#define m 1999999973

long exponentiere(int x, unsigned long n) {

	if(n==0) return 1;
	if(n%2!=0)
		return ( x*exponentiere( (x*x)%m ,(n-1)/2) )%m;
	else
		return ( exponentiere( (x*x)%m ,n/2) )%m;

}

int main() {

	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	int nr;
	unsigned long put, rez;
	
	scanf("%i",&nr);
	scanf("%lu",&put);
	
	rez = exponentiere(nr,put)%m;
	
	printf("%lu",rez);
	
	return 0;
}