#include <cstdio>

using namespace std;

#define FIN "lgput.in"
#define FOUT "lgput.out"
#define Mod 1999999973
#define ll long long 

ll a,b;

inline ll power(ll a, ll b)
{
	ll x;
	if (b==1)
		 return a;
	else
	if (b%2==0)
	{
		x=power(a,b/2);
		return ((x*x)%Mod);
	}
	else
	{
       x=power(a,b/2);
	   return ((((x*x)%Mod)*a)%Mod);
	}
}
inline void citire()
{
	freopen(FIN,"r",stdin);
	freopen(FOUT,"w",stdout);
	
	scanf("%lld %lld", &a,&b);
}

inline void scrie()
{
	printf("%lld", power(a,b));
}

int main()
{
	citire();
	scrie();
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}