#include <iostream>
#include <fstream>

using namespace std;

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

int N, P;

const int MOD = 1999999973; 

long long RidicarePutere(int N, int P)
{
    long long result = 1;
    while(P)
    {
        if(P % 2 != 0)
            result = (1LL * result * N) % MOD;
        N = (1LL * N * N) % MOD;
        P/=2;
    }

    return result;
}


int main()
{
    in >> N >> P;
    out << RidicarePutere(N,P);
    return 0;
}