#include <fstream>
#define MOD 1999999973
 
using namespace std;
 
ifstream f("lgput.in");
ofstream g("lgput.out");
 
long long N,K;
 
long long lgput(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) % MOD;
            K/=2;
        } else {
            M=(M*N) % MOD;
            --K;
        }
    return (N*M) % MOD;
}
 
int main()
{
    f>>N>>K;
    g<<lgput(N,K)<<'\n';
    f.close();g.close();
    return 0;
}