#include <iostream>
#include <fstream>

#define Q 1999999973

using namespace std;

int main()
{
    unsigned int n, p;

    // open files
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    // read input
    cin >> n >> p;

    // solve
    int m = 1;
    while (p > 1)
    {
        if (p % 2 == 0)
        {
            n = (n * p) % Q;
            p /= 2;
        }
        else
        {
            m = (m * n) % Q;
            n = (n * n) % Q;
            p = (p - 1) / 2;
        }
    }
    n = (n * m) % Q;

    // write output
    cout << n;

    return 0;
}