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