#include<stdio.h>
#define MOD 1999999973

long long n,p;

long long nlap(int p)
{long q;
     if (p==1) return n;
     if (p%2==0) 
     {
          q=nlap(p/2)%MOD;
          return (q*q)%MOD;
     }
     else
         return (nlap(p-1)*n)%MOD;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld",&n,&p);
    n%=MOD;
    printf("%lld",nlap(p));
    return 0;
}