#include <bits/stdc++.h>

using namespace std;

const long long mod = 1999999973LL;

inline int lgp(long long n, long long p)  {
    long long nr = 1LL;
    while(p)  {
        if(p & 1)  {
            nr *= n;
            nr %= mod;
        }
        n *= n;
        n %= mod;
        p >>= 1;
    }
    return nr;
}

int main()  {
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    long long n, p;
    cin >> n >> p;
    cout << lgp(n, p);
    return 0;
}