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