#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int mod=1999999973;
long long lgpow(int a,int n){
    if(n==0)
        return 1;
    int semipow=lgpow(a,n/2);
    semipow=((long long)semipow*semipow)%mod;
    if(n%2==0)
        return semipow;
    else return ((long long)semipow*a)%mod;

}
int main()
{
    long long n;
    int p;
    fin>>n>>p;
    fout<<lgpow(n,p);
    return 0;
}