#include <fstream>

#define MODULO 1999999973

using namespace std;

ifstream f("lgput.in") ;
ofstream g("lgput.out") ;


unsigned long long Putere(int x,int p)
{
    unsigned long long i,aux,sol=1 ;
    aux=x ;
    for(i=0;(1<<i)<=p;i++)
    {
        if((1<<i)&p)
            sol=(sol*aux)%MODULO ;
        aux=(aux*aux)%MODULO ;
    }
    return sol ;
}


int main()
{
    unsigned long long z,w ;
    f>>z>>w ;
    g<<Putere(z,w) ;

    return 0;
}