#include<stdio.h>
#include<fstream.h>
#define mod 1999999973
int n,m,r = 1;
int main()
{   freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d",&n);
	scanf("%d",&m);	
	while (m != 0)
	{  
		if( m % 2 == 1) r = ((long long) r * n) %mod;
	    n = ((long long)n * n) % mod;
		m = m / 2;
		
		
    }
	r = r % mod; 
	printf("%d\n",r);
}