#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;
}