#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define mod 1999999973

long long binpow(long long num, long long pow)
{
    //num %= mod;
    long long ans = 1;
    while (pow > 0)
    {
        if (pow & 1)
            ans = ans * num % mod;
        num = num * num % mod;
        pow >>= 1;
    }
    return ans;
}

void solve() {
    long long n, p; fin >> n >> p;
    long long ans = binpow(n, p);
    fout << ans;
}

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    int t = 1;  //cin >> t;
    while (t--)
    {
        solve();
    }

    return 0;
}