#include <iostream>
#include <fstream>

using namespace std;

#define fin  "lgput.in"
#define fout "lgput.out"

#define MOD 1999999973

long long N, P;

long long up(long long a, long long b)
{
	long long rem;

	if ( b == 1 ) return a;

	if ( b & 1 )
		return ((rem = up(a,b/2)) * rem % MOD) * a % MOD;
	else
		return (rem = up(a,b/2)) * rem % MOD;
}

int main()
{
	freopen(fin,"r",stdin);
	freopen(fout,"w",stdout);

	cin >> N >> P;

	cout << up(N,P);

	return 0;
}