#include<fstream>
#include<vector>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,m,s,i,j,p,u,a,b,sol;
int main(){
    fin>>n>>p;
    n%=1999999973;
    sol=n;
    a=1;
    while(p>1){
        if(p%2==1){
            p--;
            a*=sol;
            a%=1999999973;
        }
        else{
            sol*=sol;
            sol%=1999999973;
            p=p/2;
        }
    }
    sol*=a;
    sol%=1999999973;
    fout<<sol;
    return 0;
}