#include <fstream>

using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main()
{
    int n,p,rez;
    cin >> n >> p;
    rez = 1;
    while(p>0){
        if(p%2==1){
            rez = rez*n;
        }
        n = n*n;
        p = p / 2;
    }


    cout << (long long)rez % 1999999973;
    return 0;
}