#include <bits/stdc++.h>
///#define nrMagic 1999999973

using namespace std;

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

int nrMagic = 1999999973;
long long n, p, rez = 1;

int main()
{
    f >> n >> p;

    while(p) {
        if (p & 1) {
            rez = (rez * n) % nrMagic;
            p--;
        }

        n = (n * n) % nrMagic;
        p /= 2;
    }

    g << rez;

    return 0;
}