#include <bits/stdc++.h>
#define ll long long
#define mod 1999999973
using namespace std;

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

int main() {
    ll n, p;
    ll rez = 1;
    fin >> n >> p;
    while(p) {
        if(p % 2)
            rez = (rez * n) % mod;
        n = (n * n) % mod;
        p = p / 2;
    }
    fout << rez;
    return 0;
}