#include <fstream>
#include <iostream>

using namespace std;

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

long long putere(long long, long long);

const long long mod = 1999999973;

int main()
{

    long long n,p;
    in >> n >> p;
    out << putere(n,p);

    return 0;
}

long long putere(long long x, long long p)
{
    if (p==0) return 1;
    long long aux = putere(x, p/2);
    if (p % 2 == 0) return aux*aux % mod;
    return (x*aux % mod)*aux % mod;
}