#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

const int prime = 1999999973;
long long a,b;

long long putere(long long n, long long p)
{
    if (p==1) return n;

    if (p % 2 == 1)
        return putere(n,p-1)*n % prime;
    else
    {
        long long t= putere(n,p/2) % prime;
        t=(t*t) % prime;
        return t;
    }

}


int main()
{
    f>>a>>b;
    g<<putere(a,b);
    return 0;
}