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