#include<stdio.h>

#define mod 1999999973

int A;
int B;
unsigned long long MAX;
int nr = 0;

unsigned long long prod(int a,int b)
{
	if(b == 1)
		return a;
	else if(b%2)
		return a*prod(a*a%mod,b/2);
	else
		return prod(a*a%mod,b/2);
}

int main()
{
	FILE *f = fopen("lgput.in","r");
	FILE *g = fopen("lgput.out","w");
	
	fscanf(f,"%d %d",&A,&B);
	fprintf(g,"%llu",prod(A,B));
	
	fclose(g);
	fclose(f);
	return 0;
}