#include <iostream>
#include <fstream>
#include <cmath>
#include <algorithm>
#include <list>
#include <deque>
#include <vector>
#include <string>
#define pb push_back
#define pf push_front
#define pof pop_front
#define pob pop_back
#define NMOD 1999999973

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long exp(long long b, long long e);

int main()
{
	long long n,p;
	f>>n>>p;
	g<<exp(n,p)%NMOD;
	return 0;
}

long long exp(long long b,long long e)
{
	long long h=0;
	if(e==1) return b%NMOD;
	if(e%2==0) 
	{
		h=exp(b,e/2)%NMOD;
		return h*h%NMOD;
	}
	else
	{
		h=exp(b,e/2)%NMOD;
		return (((h*h)%NMOD)*b)%NMOD;
	}
}