#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout("lgput.out");
#define MOD 1999999973

int putere(long long a, int n) {
    if(n == 0)  return 1;
    if(n % 2 == 0) return (putere(a, n/2) * putere(a, n/2)) % MOD;
    else return (a * putere(a, n-1)) % MOD;
}

int main() {
    ios_base::sync_with_stdio(false);
    fin.tie(NULL);
    fout.tie(NULL);
    int a, n;
    fin >> a >> n;
    fout << putere(a, n) << endl;
    return 0;
}