#include <fstream>

using namespace std;

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

const long long MOD = 1999999973;
long long a, b, sol = 1;

int main()
{
    f >> a >> b;

    a %= MOD;
    while(b)
    {
        if(b % 2 == 0)
        {
            a *= a;
            a %= MOD;
            b /= 2;
        }

        else
        {
            sol *= a;
            sol %= MOD;
            b --;
        }
    }

    g << sol % MOD;
    return 0;
}