// Exponentiere rapida - O(logN)

#include <fstream>
#define X 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long N,K;

long long Putere(long long N,long long K)
{
    if(K==0)return 1;
    long long M=1;
    while(K!=1)
        if(K % 2==0)
        {
            N=(N*N) % X;
            K/=2;
        }
        else
        {
            M=(M*N) % X;
            --K;
        }
    return (N*M) % X;
}

int main()
{

    f>>N>>K;
    g<< Putere(N, K)<<'\n';
    f.close(); g.close();
    return 0;
}