#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){
        uint64_t temp = lgput((n * n) % MOD, (p - 1) / 2);
        return (n * temp) % MOD;
    }
    else return lgput((n * n) % MOD, 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);
    return 0;
}