#include <iostream>
#include <fstream>
#define prim 1999999973
using namespace std;

int exp(unsigned long long x, unsigned long long p)
{
    if(x==1) return 1;
    if(p==1) return x%prim;
    if(p==0) return 1;
    if(x%2==1) return x%prim*exp((x*x)%prim,p/2)%prim;
    return exp((x*x)%prim,p/2)%prim;
}

int main()
{
    unsigned long long a,b;
    ifstream fin("lgput.in");
    fin>>a>>b;
    ofstream fout("lgput.out");
    fout<<exp(a,b);
    fout.close();
    fin.close();
    return 0;
}