#include <iostream>
#include <cstdio>

#define ll long long

using namespace std;
int m = 1999999973;
ll pow(ll base, ll exp){
    ll sol = 1;
    for(; exp; exp>>=1, base*=base){
        sol=(sol*((exp&1)?base:1))%m;
    }
    return sol;
}

int main() {
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    ll a, b;
    cin >> a >> b;
    cout << pow(a, b);
    return 0;
}