#include <iostream>
#include <fstream>
#define MOD 1999999973

using namespace std;

unsigned long long exponentiere_rapida(unsigned long long x, unsigned long long y)
{
    if(y == 1) return x%MOD;

    else if(y%2) return (x*exponentiere_rapida((x*x)%MOD, (y-1)/2))%MOD;

    else return exponentiere_rapida((x*x)%MOD, y/2);
}

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");

    unsigned long long n,p,rest;

    fin>>n>>p;
    rest=exponentiere_rapida(n,p);
    fout<<rest%MOD<<'\n';

    return 0;
}