#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long N,P;
unsigned long long ridicare_putere(int N, int P)
{
    unsigned long long x;
    if(P==1) return N;
    else if(P%2){
        x=ridicare_putere(N,P/2);
        return ((x*x)%MOD)*N%MOD;
    }
    else{
        x=ridicare_putere(N,P/2);
        return (x*x)%MOD;
    }
}
int main()
{
    f>>N>>P;
    g<<ridicare_putere(N,P);
    f.close();
    g.close();
    return 0;
}