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

const string fisier = "lgput";

ifstream fin (fisier + ".in");
ofstream fout (fisier + ".out");

const int mod = 1999999973;

ll a , b;

ll solve (ll a , ll b){
    ll ans = 1;
    while (b > 0){
        if (b & 1){
            ans = (ans % mod) * (a % mod) % mod;
        }
        a = (a % mod) * (a % mod) % mod;
        b = b / 2;
    }
    return ans;
}

int main(){
    ios_base::sync_with_stdio(false);
    fin >> a >> b;
    fout << solve(a , b);
}