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

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

long long binpow(long long a, long long b, long long mod){
    a %= mod;
    long long res = 1;
    
    while(b > 0){
        if(b & 1)
            res = res * a % mod;
        a = a * a % mod;
        b >>= 1;
    }

    return res;
}

int main(){
    long long n, p;
    fin >> n >> p;
    fout << binpow(n, p, 1999999973);
}