#include<stdio.h>

#define MOD 1999999973

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

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