#include <fstream>
#include <cmath>
using namespace std;
const unsigned MOD = 1999999973;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
unsigned putere(unsigned n, unsigned p)
{
    unsigned ans = 1;
    while(p > 0)
    {
        if(p & 1) /// p % 2 != 0 p este impar
        {
            ans = 1ll * ans * n % MOD;
        }
        n = 1ll * n * n % MOD;
        p = (p >> 1);
    }
    return ans;
}
int main()
{
    unsigned n, p;
    cin >> n >> p;
    cout << putere(n, p);

    return 0;
}