#include <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

#define MOD 1999999973

int main()
{
    int n,p;
    f>>n>>p;
    long long a1=1,a2=n;
    while(p)
    {
        if(p%2)
        {
            a1*=a2;
            a1%=MOD;
            a2*=a2;
            a2%=MOD;
            p/=2;
        }
        else
        {
            a2*=a2;
            a2%=MOD;
            p/=2;
        }
    }
    g<<(a1)%MOD;
    return 0;
}