#include <iostream> 
#include <fstream>
#include <iomanip>
#include <cmath>
#include <algorithm> 
#include <cstring>

using namespace std;

string NumeFisier = "lgput";

ifstream fin(NumeFisier + ".in");
ofstream fout(NumeFisier + ".out");

typedef unsigned long long int ull;

ull MOD = 1999999973;

ull fastexpo(ull baza, ull exp)
{
	ull rez = 1;
	while (exp)
	{
		if (exp % 2 == 1)
			rez =rez * baza % 1999999973;
		baza *= baza % 1999999973;
		exp /= 2;
	}
	return rez;
}


int main()
{
	ull baza, exp;
	fin >> baza >> exp;
	fout << fastexpo(baza, exp);
}