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