#include <fstream>

using namespace std;
ifstream cin("cmmdc.in");
ofstream cout("cmmdc.out");
int main()
{
    int n,p,rez;
    cin >> n >> p;
    rez = 1;
    while(p > 0){
        rez = rez*n;
        p--;
    }
    cout << (long long)rez % 1999999973;
    return 0;
}