#include<stdio.h>

#define MOD 1999999973

long long putere(long long n,long  long p)
   {
   long    long r;
    if (p==0) return 1;
      else 
        if (p%2==0) 
              {
               r=( putere(n,p/2) )%MOD;
               return ( (r*r)%MOD );
              }
           else 
             {
              r=( putere(n,p-1) )%MOD;
              return ( (r*n)%MOD );
             }
   }

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