#include <bits/stdc++.h>
#define uint unsigned int

using namespace std;

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

const int MOD = 1999999973;
uint lgput(uint a, uint b){
    uint answer = 1;
    while(b != 0){
        if(b&1)
            answer = (long long)answer * a % MOD;
        a = (long long)a * a % MOD;
        b >>= 1;
    }
    return answer;
}

signed main (){
    ios_base::sync_with_stdio(false);
    fin.tie(nullptr);
    fout.tie(nullptr);
    uint a, b;
    fin>>a>>b;
    fout<<lgput(a, b);
    return 0;
}