#include <iostream>
#include <fstream>

using namespace std;

const int mod = 1999999973;

int main()
{
    ifstream i("lgput.in");
    ofstream o("lgput.out");

    unsigned long long n, p, x = 1;

    i >> n >> p;

    while(p)
    {
        if(p == 1)
        {
            o << n * x;
            break;
        }

        if(p % 2)
        {
            x = (x * n) % mod;
        }

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

    return 0;
}