#include <fstream>
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

long long Putere(int x, int y)
{
	int rez = x;
	while (y > 1)
	{
		rez = (rez * x) % 1999999973;
		y--;
	}
	return rez;
}

int main() {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	int n, p;
	scanf("%d %d", &n, &p);

	long long sol = Putere(n, p);
	printf("%lld\n", sol);
	return 0;
}