#include <fstream>
#include <cmath>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long ridicareintimplogaritmic(long long n,long long p)
{
    long long m=1999999973,r=1;
    while(p)
    {
        if(p%2!=0)
            r=(r*n)%m;
        n=(n*n)%m;
        p=p/2;
    }
    return r;
}
int main()
{
    long long n,p;
    in>>n>>p;
    out<<ridicareintimplogaritmic(n,p);
    return 0;
}