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

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

const int m = 1999999973;
long long n,p;

int putere(int baza, int n){
    if(n==0)
        return 1;
    if(n%2 == 1)
        return baza * putere(baza,n-1) % m;
    int p = putere(baza,n/2);
    return p*p % m;
}

int main(){
    long long p_actual = 1, baza;
    fin >> n >> p;
    fout << putere(n, p);
    return 0;
}