#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%199999973)*(a%199999973))%199999973;
  if (b%2==1) a=((a%199999973)*(A%199999973))%199999973;
  return a;   
 }   
}   
  
int main()   
{   
 long long a,b,A;   
 freopen("lgput.in","r",stdin);   
 freopen("lgput.out","w",stdout);   
 scanf("%lld%lld",&a,&b);   
 a=a%199999973;   
 A=a;   
 if (b>1) a=fct(a,A,b);   
 printf("%lld",a);   
 return 0;   
}