//#include "pch.h"
#include <iostream>
#include <stack>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
#define print(x) (cerr<<x<<" ");
#define n 1999999973
ifstream f("lgput.in");
ofstream o("lgput.out");
using ll = long long int;
ll a, b;
ll s = 1;
int main()
{

	f >> a >> b;






	for (size_t i = 0; (1 << i) <= b; i++)
	{
		if ((1 << i) & b)
		{
			s *= a % n;
		}
		a *= a % n;



	}
	o << s ;








}