#include <bits/stdc++.h>
#define mod 1999999973

using namespace std;

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

int n, k;

int putere(int n, int p)
{
    int r = 1, a = n % mod;

    while(p)
    {
        if(p % 2 == 1)
            a = a * a % mod;
        r = r * a % mod;
        p /= 2;
    }

    return r;
}


int main()
{
    f >> n >> k;

    g << putere(n, k);

    return 0;
}