#include <fstream>

#define mod 1999999973
#define ll long long

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

ll put(ll n, ll p)
{
    ll rez;
    if (n == 0) return 0;
    if (p == 0) return 1;
    rez = put(n, p >> 1);
    if (p % 2) return (rez * rez * n) % mod;
    return (rez * rez) % mod;
}

int main()
{
    ll n, p;
    fin >> n >> p;
    fout << put(n, p) << '\n';

    return 0;
}