#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int m=1999999973;
long long exp(long long N,long long P){
    long long ans=1;
    while(P>0){
        if(P%2==0){
            N=(N*N)%m;
            P=P/2;
        }else{
        ans=(ans*N)%m;
        N=(N*N)%m;
        P=(P-1)/2;
        }
    }
    return ans;
}
int main() {
    long long n,p,ans=1;
    fin>>n>>p;
    ans=exp(n,p);
    fout<<ans%m;
    return 0;
}