#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");

int putere(long long n, long long p)
{
    if(p==1)
        return n%1999999973;
    if(p%2==0)
        return putere(n*n%1999999973,p/2)%1999999973;
    return n*putere(n*n%1999999973, p/2)%1999999973;

}

int main()
{
    int n,p,r;
    in>>n>>p;
    r = putere(n,p) ;
    out<<r;

    return 0;


}