#include <fstream>
#include <iostream>

#define MOD 1999999973

using namespace std;

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

int main()
{
    long long i, j, n, p, k; 
    in >> n >> p;
    long long rs;
    rs = 1;
    k = n;
    while(p != 0)
    {
        if(p % 2 == 1) rs = (rs * k) % MOD;
        k = (k * k) % MOD;
        p /= 2;  
    }
    out << rs % MOD;
    //system("PAUSE");
    return 0; 
}