#include <iostream>
#include <fstream>


using namespace std;

int n,p;

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

int ridicare(int n,int p){

    int r=1;
    while(p){

        if(p%2==1)
            r=(1LL*r*n)%1999999973;
        n=(n*n*1LL)%1999999973;
        p/=2;

    }
    return r;

}

int main()
{
    fin>>n>>p;
    fout<<ridicare(n,p);

    return 0;
}