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