#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <stack>

using namespace std;

#define mod 1999999973

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

int main() {
    long long n, p, x;
    fin>>n>>p;

    x = 1;
    while (p) {
        if (p % 2 == 1) x = x * n % mod;
        n = n * n % mod;

        p /= 2;
    }

    fout<<x % mod;

    return 0;
}