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

long long putere(long long x, long long n)
{
	//printf("prima rulare.. n=%lld\n\n", n);
	if(n==0) return 1; 
	else if(n%2) 
	{ 
		//printf("in primu if\n\n");
		long long rez = putere(x,(n-1)/2);
		return x*rez*rez;
	}
	else 
	{
		//printf("in al doilea if\n\n");
		long long rez=putere(x,n/2); 
		return rez*rez;
	}
}


int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long long x,n,p;
	scanf("%lld %lld", &n, &p);
	x=putere(n,p);
	x%=1999999973;
	printf("%lld\n", x);
	return 0;
}