#include<stdio.h>
#define mod 1999999973
#define ulong unsigned long

ulong n,m;

ulong putere ( ulong a, ulong b){

	ulong r=1;

	while ( b>0 ){

		if ( b & 1 ){
				r*=a;
				r%=mod;
				b--;
		}
		a*=a;
		a%=mod;
		b >>=1 ;
	}

	return r;

}

int main(){

	FILE *f=fopen("lgput.in", "r");
	FILE *g=fopen("lgput.out","w");

	fscanf(f,"%ld%ld",&n,&m);

	fprintf(g,"%ld",putere(n,m));

	return 0;
}