#include<stdio.h>
#define nr 1999999973


long long putere(int x,int y)
{
	


	
    if(y==1)
    return x;
    long long aux=putere(x,y/2);
	if(y%2==0)
        return (aux*aux)%nr;
     else
        return ((aux*aux)%nr*x)%nr;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
	int n,p;
    scanf("%d %d",&n,&p);
    printf("%lld",putere(n,p));
 
 
    return 0;
}