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