#include <fstream>
#define mod 1999999973

using namespace std;

int n,p;

long long putere(int p)
{
    long long z;
    if (p==0) return 1;
    if (p%2==0)
    {
        z=putere(p/2);
        return (z*z)%mod;
    }
    z=n*putere(p-1);
    return z%mod;
}

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>n>>p;
    g<<putere(p);
    return 0;
}