#include<bits/stdc++.h>
#define ll long long

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

const ll MOD = 1999999973;
ll n, p;

ll fastexp(ll a, ll b){
    if(b == 0)
        return 1;
    ll res = fastexp(a, b / 2);
    res = (res * res) % MOD;
    if(b & 1)
        res = (res * a) % MOD;
    return res;
}

int main(){
    fin >> n >> p;
    fout << fastexp(n, p);
}