#include<stdio.h>

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

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

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

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