#include<iostream>
#include<math.h>
#include<fstream>
#include<string.h>//hallo
#include<stdio.h>
using namespace std;
const int n_max = 10001; // Definim numarul maxim de cifre al numerelor
const int m = 1999999973;
int main()
{
	unsigned int i, n, p;
	long long a, sol = 1;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d %d", &n, &p);
	for(i=1; i<=p/2; i++)
		sol = n * n * sol;
	if(p % 2 == 0)
		printf("%d", sol % m);
	else
		printf("%d", (sol*n) % m);

	return 0;
}