#include <fstream>
#define mod 1999999973

using namespace std;

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

unsigned long long n, k;
unsigned long long rez, a;

int main()
{
    f >> n >> k;
    a = n, rez = 1;
    for (; k; k /= 2)
    {
        if (k%2 == 1)
            rez = (rez*a)%mod;
        a = (a*a)%mod;
    }
    g << rez;
    return 0;
}