#include <fstream>
#include <cmath>

using namespace std;
int power(int n,int p)
{
    if(p==0)
        return 1;
    if(p%2==0)
        return power(1LL * n * n%1999999973, p/2);
    if(p%2!=0)
        return 1LL * n * power(1LL*n*n%1999999973,(p-1)/2)%1999999973;
}

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    int n, p;
    fin>>n>>p;
    fout<<power(n,p);
    return 0;
}