#include <bits/stdc++.h>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

unsigned long long mod = 1999999973;

unsigned long long lgput(unsigned long long base, unsigned long long exp)
{
    base %= mod;

    unsigned long long ret = 1;
    while(exp)
    {
        if(exp&1) ret = (ret*base)%mod;
        exp /= 2;
        base = (base*base)%mod;
    }

    return ret;
}

int main()
{
    unsigned long long n, p;
    in >> n >> p;

    out << lgput(n, p);
}