#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long n,p;
#define MOD 1999999973
unsigned long long Alan(unsigned long long a,unsigned long long b)
{
    if(b==0) return 1;
    else if(b==1) return a;
    else{
        unsigned long long aux;
        aux=Alan(a,b/2);
        if(b&1) {return ((((aux*aux)%MOD)*a)%MOD);}
        else return ((aux*aux)%MOD);
    }
}

int main()
{
    f>>n>>p;
    g<<Alan(n,p)<<'\n';
    f.close();
    g.close();
    return 0;
}