#include<stdio.h>
#define Mod 1999999973
FILE*f=fopen("lgput.in","r");
FILE*g=fopen("lgput.out","w");
int a,b,exp=1;
int main()
 {
 fscanf(f,"%d %d",&a,&b);
 exp=a;
 while(b)
   {
   if(b%2==0) { exp=(exp*a)%Mod;b/=2; }
   else {a=(a*a)%Mod; --b;}
   }
 fprintf(g,"%d\n",exp);
 return 0;
 }