#include <iostream>
#include <fstream>

using namespace std ;

#define mod 1999999973

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

int a , n , p;


long long putere(long long a , long long n)
{
	if(n == 0)
		return 1;
	if(n % 2 == 1)
	{
		long long tmp = putere(a , n - 1);
		tmp *= a;
		return tmp % mod;
	}
	else
	{
		long long tmp = putere(a , n / 2);
		return (tmp * tmp) % mod;
	}
}

int main()
{
	f >> a >> n ;
	g << putere(a , n) % mod ;
	return 0;
}