#include <iostream>
#include <fstream>

#define MOD 1999999973

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

long long a, b;

long long paw(long long a, long long b)
{
    long long r = 1, A = a;
    while (b > 1)
    {
        if (b % 2 == 1)
            r = (r * A) % MOD;
        A = (A * A) % MOD;
        b /= 2;
    }
    return (r * A) % MOD;
}

int main()
{
    f >> a >> b;
    g << paw(a, b);
    return 0;
}