#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int x, p;
    const int MOD = 1999999973;

    fin >> x >> p;

    int raspuns = 1;

/// Complexitate: O(P)
    for(int i = 1; i <= p; i++)
        raspuns = 1LL * (1LL * raspuns * x) % MOD;

    fout << raspuns;




    return 0;
}