#include<stdio.h>
#define mod 1999999973

long n,m;

long putere ( long a, long b){

	if( b ){

	if( b & 1 ) return( (putere( a , b/2 ))%mod * (putere( a , b/2 ))%mod * (a%mod)) ;
	else return ( (putere( a , b/2 ))%mod * (putere( a , b/2 ))%mod );

	}

	return 1;

}

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;
}