#include <bits/stdc++.h>
#pragma GCC optimize ("Ofast")
#define int long long

using namespace std;

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

const int MOD = 1999999973;

int lgput(int a, int b){
    a %= MOD;
    int answer = 1;
    while(b){
        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);

    int a, b;
    fin>>a>>b;
    fout<<lgput(a, b);
    return 0;
}