#include<stdio.h>

FILE *fin,*fout;
int n,p;

long long int lgput(int ba,int po)
{
    if(po==1)
    {
        return ba;
    }
    else if(po==0)
    {
        return 1;
    }
    long long int val=lgput(ba,po/2);
    return (((val*val)%1999999973)*lgput(ba,po%2)%1999999973)%1999999973;
}

int main()
{
    fin=fopen("lgput.in","r");
    fout=fopen("lgput.out","w");

    fscanf(fin,"%d %d",&n,&p);
    fprintf(fout,"%lld",(lgput(n,p)%1999999973));
}