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

int solutie(unsigned long long x, unsigned long long y)
{
    if(y==1) return x%prim;
    if(y==0) return 1;
    if(x==1) return 1;
    if(y%2==0) return solutie((x*x)%prim,y/2)%prim;
    return x%prim*solutie((x*x)%prim,(y-1)/2)%prim;

}


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