#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p,mod=1999999973;
long long putere(long long  b,long long  put)
{
    if(put==0)
    {
        return 1;
    }
    if(put==1)
    {
        return b;
    }
    if(put%2==0)
    {
        return putere(b*b%mod,put/2);
    }
    return putere(b*b%mod,put/2)*b%mod;
}
int main()
{  f>>n>>p;
   g<<putere(n%mod,p);
    return 0;
}