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