#include<fstream>
#include<queue>
#include<vector>
#define DN 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,p,t,r=1,rez=1;
int main()
{
    fin>>n>>p;
    while(p)
    {
        t=1;
        r=n%DN;
        while(1)
        {
            if(2*t>p)
                break;
            r=(r*r)%DN;
            t*=2;
        }
        p-=t;
        rez=(rez*r)%DN;
    }
    fout<<rez;
}