#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int pow(int n,int p)
{
    if(p==0)
        return 1;
    else
    {
        int aux=pow(n,p/2);
        if(p%2==0)
            return aux*aux%1999999973;
        else
            return aux*aux*n%1999999973;
    }

}


int main()
{
    int n,p;
    fin>>n>>p;
    fout<<pow(n,p)%1999999973;
    return 0;
}