#include <iostream>
#include <fstream>

using namespace std;

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

long long logput (long long b, long long e, long long m){
    long long ans(1);

    for (; e > 0; e/= 2) {
        if (e % 2)
            ans = ans * b % m;
        b = b * b % m; }

    return ans; }

int main() {
    long long b, e, m = 1999999973LL;

    fin >> b >> e;
    fout << logput(b, e, m) << endl;

    return 0; }