#include <stdio.h>
#include <stdlib.h>

#define MOD 1999999973


long long rezultat(long long N,long long P)
{
    if (P<=1)
        return(N);

        long long rez;
        if (P % 2 ==0)
           {
               rez=rezultat(N,P/2);
               rez=(rez*rez)%MOD;
               return(rez);
           }
           else
           {
               rez= (N*rezultat(N,P-1)) % MOD;
               return(rez);
           }
}

int main()
{

    long long N,P;

    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    scanf("%lld %lld",&N,&P);
    printf("%lld",rezultat(N,P));

    return 0;
}