#include<stdio.h>
#include<math.h>
long s,n,p;
int main()
{freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%ld%ld",&n,&p);
s=pow(n,p);
printf("%ld",s%1999999973);
return 0;
}