#include <fstream>
#define MOD 1999999973
using namespace std;
unsigned long long lgnp(unsigned long long N, unsigned long long P)
{
    unsigned long long r = 1;
    while(P)
    {
        if(P % 2 == 1)
            r = (1LL * r * N) % MOD;
        N = (1LL * N * N) % MOD;
        P = P / 2;
    }
    return r;
}
int main()
{
    long long a, b;
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f >> a >> b;
    g << lgnp(a, b);
    return 0;
}