#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
#define PRIME 1999999973

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

int pow(int n, int k)
{
    if (k == 0)
    {
        return 1;
    }
    if (k % 2 == 0)
    {
        return pow((n * n) % PRIME, k >> 1);
    }
    else
    {
        return (n * pow(n, --k)) % PRIME;
    }
}

int n, k;
int main()
{
    fin >> n >> k;
    fout << pow(n, k);
    return 0;
}