#include <iostream>
#include <cstdio>
#define MOD 1999999973

using namespace std;

int P;
long long N;

long long putere( long long x , int p ){

		if( p == 0 )
			return 1L;
		else if( p == 1 )
			return x*1L;
		else{
			long long temp = putere( x, p/2 );
			temp = (temp*temp*1L) % MOD;
			
			if( p%2 == 0 )
				return temp;
			else
				return (temp*x)%MOD;
		}
}

int main(){

	freopen("lgput.in", "r", stdin );
	freopen("lgput.out", "w", stdout );
	
	scanf("%lld", &N );
	scanf("%d",&P);
	
	long long rez = putere( N, P ) ;
	
	printf("%lld\n", rez );
	
	return 0;

}