#include <stdio.h>

long long fct(long long a,long long A,long long b)
{
 if (b<3) return a*a%199999973;
 else if (b<4) return a*a*a%199999973;
 else
 {
  a=fct(a,A,b/2);
  a=a*a%199999973;
  if (b%2==1) a=a*A%199999973;
  return a;
 }
}

int main()
{
 long long a,b,A;
 freopen("modulo.in","r",stdin);
 freopen("modulo.out","w",stdout);
 scanf("%Ld%Ld",&a,&b);
 a=a%199999973;
 A=a;
 if (b>1) a=fct(a,A,b);
 printf("%Ld",a);
 return 0;
}