#include <cstdio>
using namespace std;

#define Lmax 10001; 
#define m 1999999973;
#define F(exp) for(register int i=0;(exp);++i)

int n, p;
long long a, sol = 1;
int main()
{freopen("lgput.in","rt",stdin);
 freopen("lgput.out","wt",stdout);
 scanf("%d %d", &n, &p);
 a = n;
 F((1<<i) <= p)
	{if(((1<<i) & p) > 0)  sol=(sol * a) % m;
	 a=(a * a) % m;}
 printf("%lld\n", sol);
 return 0;
}