#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)/2))%MOD;
              return (r*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));
    return 0;
   }