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

const int MOD = 1999999973;

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

var x, n;

var pow (var x, var n){
    var p = 1;

    while(n){
        if(n%2 != 0)
            p = (p*x) % MOD;
        x = (x * x) % MOD;
        n /= 2;
    }

    return p;
}

int main()
{
    fin >> x >> n;
    fout << pow(x,n);
    return 0;
}