#include <bits/stdc++.h>
#include <fstream>

using namespace std;

int main()
{
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    int N,P,rest,nr;
    cin >> N >> P;
    nr=pow(N,P);
    rest=nr%1999999973;
    cout << rest;
    return 0;
}