//#include "pch.h"
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

static const long long MOD = 1999999973;

long long lgput(int base, int exp)
{
	int res = 1;
	
	while (exp)
	{
		if (exp % 2)
		{
			exp--;
			res = base * res;
			if (res >= MOD) res -= MOD;
		}
		else
		{
			exp /= 2;
			base = base * base;
			if (base >= MOD) base -= MOD;
		}
	}

	return res;
}


int main()
{
	ios::sync_with_stdio(false);
	fin.tie(0); fout.tie(0);

	long long n, p;
	fin >> n >> p;
	fout << lgput(n, p) << '\n';
}