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