#include <fstream>

using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long v[35];
int main()
{
    long long n,p,mod=1999999973,rasp=1;
    cin>>n>>p;
    n%=mod;
    while(p>0)
    {
        if(p%2==0)
            n*=n, n%=mod,p/=2;
        else
            rasp*=n, rasp%=mod, p--;
    }
    cout<<rasp;
    return 0;
}