#include <bits/stdc++.h>



using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n,p;
#define mod 1999999973
long long ridicare(int x,int p){
    if(p==0)
        return 1;
    long long aux = ridicare(x,p/2);
    if(p%2==0)
        return (aux*aux)%mod;
    else
        return ((aux*aux)%mod)*x%mod;
}
int main(){
    fin>>n>>p;
    fout<<ridicare(n,p);

    return 0;
}