#include <stdio.h>
const int mod=1999999973;
inline long long lgput(long long n,long long p)
{
    long long a=1;
    while(p)
    {
        if(p&1)
            a=(a*n)%mod;
        n=(n*n)%mod;
        p/=2;
    }
    return a;
}
int main()
{
    FILE *fin,*fout;
    fin=fopen("lgput.in","r");
    fout=fopen("lgput.out","w");
    long long n,p;
    fscanf(fin,"%lld%lld",&n,&p);
    fprintf(fout,"%lld",lgput(n,p));
    fclose(fin);
    fclose(fout);
    return 0;
}