#include <bits/stdc++.h>

using namespace std;

const int mod = 1999999973;

long long n, p;

long long put(long long a, long long b) {
    long long res = 1;
    for(; b; b /= 2) {
        if(b % 2) {
            res = res * pow(a, 1) , res %= mod;
        }
        a = a * a % mod;
    }
    return res;}
int main() {
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");

    cin >> n >> p;
    cout << put(n, p);}