#include<fstream>
using namespace std;
#define mod 1999999973

long long fct(long long nr,long long putere)
{
    if(!putere)
        return 1;
    long long aux=(fct(nr,putere/2)%mod);
    if(putere%2)
        return ((nr%mod)*((aux*aux)%mod))%mod;
    return (aux*aux)%mod;
}
int main()
{
    long long n,p,sol;
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    in>>n>>p;
    sol=fct(n,p);
    out<<sol<<'\n';
    return 0;
}