#include <stdio.h>

#define MOD 1999999973LL

long long putere(long long baza, long long exp, long long mod) 
{
    long long rez=1;
    baza%=mod;
    while (exp>0) 
    {
        if (exp%2==1) rez=rez*baza%mod;
        baza=baza*baza%mod;
        exp/=2;
    }
    return rez;
}
int main() 
{
    FILE *fin=fopen("lgput.in","r");
    FILE *fout=fopen("lgput.out","w");
    long long n,p;
    fscanf(fin,"%lld %lld",&n,&p);
    fprintf(fout,"%lld\n",putere(n,p,MOD));
    fclose(fin);
    fclose(fout);
    return 0;
}