//ALEXANDRU MICLEA

#include <bits/stdc++.h>
using namespace std;

#include <fstream>
ifstream fin("lgput.in"); ofstream fout("lgput.out");

//VARIABLES

long long n, p;
const long long MOD = 1999999973;

//FUNCTIONS

long long lgput(){
    long long ans = 1;
    while (p){
        if (p % 2 == 1){
            ans *= n;
            ans %= MOD;
        }
        n *= n;
        n %= MOD;
        p /= 2;
    }
    return ans;
}


//MAIN
int main() {

    fin >> n >> p;
    fout << lgput();

}