#include<stdio.h>
	#define m 1999999973
	FILE *f , *g ;
	unsigned long n , p;
	long long sol = 1;
	
	void citire();
	void solve();
	void tipar();
	
	int main()
	{
		citire();
		solve();
		tipar();
		return 0;
	}
	
	void citire()
	{
		f=fopen("lgput.in" , "r" );
		fscanf(f , "%ld%ld" , &n , &p );
		fclose(f);
	}
	
	void solve()
	{
		long long a = n;
		for( int i = 0 ; (1<<i) <= p ; ++i )
		{
			if(((1<<i) & p)>0)
				sol = (sol * a)%m;
			a=(a*a)%m;
		}
	}
	
	void tipar()
	{
		g=fopen("lgput.out" , "w");
		fprintf(g , "%lld" , sol);
		fclose(g);
	}