#pragma region
#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
#include <unordered_set>
#include <unordered_map>
#include <map>
typedef unsigned long long ull;
typedef long long ll;
typedef unsigned int uint;
#define endl '\n'
using namespace std;
#if 0
#include <fstream>
ifstream fin("pm.in");
ofstream fout("pm.out");
#define cin fin
#define cout fout
#endif
#pragma endregion

#include <bits/stdc++.h>
using namespace std;
const int MOD = 1999999973;
int main()
{
	ll n, p;
	cin >> n >> p;
	ll sol = 1;

	while (p)
	{
		if (p % 2 == 1)
			sol = (sol *n )%MOD;
		n = (n *n ) % MOD;
		p /= 2;
	}
	cout << sol;
}