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

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

const long long MOD = 1999999973;

long long put(long long n, long long m) {
    if(m == 0) return 1;
    long long p = put(n, m / 2);
    p = (p * p) % MOD;
    if(m % 2 == 1) p = (p * (n % MOD)) % MOD;
    return p;
}

int main()
{
    long long n, m;
    fin >> n >> m;
    fout << put(n % MOD, m);
}