#include<fstream>

using namespace std;

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int main ()
{
    long long n,i,k,p,val,s;
    fin>>n>>p;
    s=1;
        while(p)
        {
                if(p%2)
                   s=(s*n)%1999999973;
                  n=(n*n)%1999999973;
                 p/=2;
                 
                }
              //  s*=val;
                fout<<s;
                return 0;
                }