#include<stdio.h>
#define m 1999999973
long long a,b;

long long put(long long x,long long n)
{
 int result=1;
  while(n)
   {
    if(n%2)
     result=(result%m*x%m)%m;
    x=x%m*x%m;
    n/=2;
    }
  return result;
}

int main()
{
 freopen("lgput.in","r",stdin);
 freopen("lgput.out","w",stdout);
 
 scanf("%lld%lld",&a,&b);
 printf("%lld ",put(a,b));
 
return 0;
}