#include<bits/stdc++.h>
#define MOD 1999999973

using namespace std;

uint64_t lgput(uint64_t n, uint64_t p){ //n la p
    n = n % MOD;
    if (p == 0) return 1;
    else if (p & 1) return n * lgput(n * n, (p - 1) / 2);
    else return lgput(n * n, p / 2);
}

int main(){
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    uint64_t n, p;
    cin >> n >> p;
    cout << lgput(n, p) % MOD;
    return 0;
}