#include <iostream>
#include <fstream>
using namespace std;

typedef unsigned long long ull;
#define MOD 1999999973ull

ull lgput(ull n, ull p){
    ull rez = 1;
    for( ; p; p /= 2, n *= n, n %= MOD){
        if(p%2 == 1){
            rez *= n;
            rez %= MOD;
        }
    }
    return rez;
}

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    ull n, p;
    f >> n >> p;
    g << lgput(n, p) << '\n';
    return 0;
}