#include <iostream>
#define MOD 1999999973
using namespace std;

int power2(int a, int n)
{
	if(n == 0) return 1;
	
	int halfpower = power2(a, n/2) % MOD; 
	
	if(n % 2 == 0)
	return (halfpower * halfpower) % MOD;
	else return (halfpower * halfpower * a) % MOD;
}

int power(int a, int n)
{
	if(n == 0) return 1;
	return a * power(a, n - 1);
}

int main()
{
	int a, n;
	cout << "Dati a ";
	cin >> a;
	
	cout << "Dati n ";
	cin >> n;
	
	cout << power2(a,n) << '\n';

	return 0;
}