#include <stdio.h>
int s, m, n, p, i;
int main(){
        freopen("lgput.in","r",stdin);      
		freopen("lgput.out","w",stdout);
        scanf ("%d%d",&n,&p);
        s=1;   m = 1999999973;
      for (i=0;(1<<i)<=p;i++){
      if ( ((1<<i) & p)>0) s= (s*n)%m;
		n=(n*n)%m; }
      printf ("%d",s);
      return (0);}