#include <fstream>
using namespace std;

#define MOD 1999999973

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long n, p;

int put(long long m, long long q)
{
    long long x = m, r = 1;
    while(q)
    {
        if(q & 1)
        {
            r *= x;
            r %= MOD;
        }
        q /= 2;
        x *= x;
        x %= MOD;
    }
    return r;
}

int main()
{
    cin >> n >> p;
    int r = put(n, p);
    cout << r << '\n';
    return 0;
}