#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
// #define f cin
// #define g cout
long long a, b, rez = 1;
const int mod = 1999999973;
int main()
{
    f >> a >> b;
    a %= mod;
    b %= mod - 1;
    while (b)
    {
        if (b % 2 == 1)
        {
            rez = (1ll * rez * a) % mod;
        }
        a = (1ll * a * a) % mod;
        b /= 2;
    }
    g << rez;
    return 0;
}