#include <iostream>
#include <fstream>
#define M 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
int N, P;
long long exp(long long base, unsigned int e)
{
    if (e==0)
        return 1;
    else if (e==1)
        return base%M;
    else
    {
        long long r = exp(base%M, e/2);
        r = (r*r)%M;
        if (e%2)
            r = (base*r)%M;
        return r;
    }
}
int main()
{
    f>>N>>P;
    N = N%M;
    g<<exp(N, P);
}