#include<cstdio>
#define mod 1999999973

long long power(long long x, long long y)
{
 if(y==0)
	return 1;
 if(y%2)
  return (x % mod) * power((x*x) % mod, (y-1)/2) % mod;
 else
  return power((x*x) % mod, y/2) % mod;
}

long long n, p;

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