#include<iostream> 
#define MOD 1999999973
#include<fstream>     // ridicare la putere in timp logaritmic
using namespace std;  // problema de pe infoarena
ifstream in("lgput.in");
ofstream out("lgput.out");
int main ()
{ 
    long long int p,n,x;
    in>>p; in>>n;
    x=1;
    while (n>0)
    {  
       if (n%2==1)
       {   n--;
           x=((x%MOD)*(p%MOD))%MOD;
       }
       
       n=n/2;
       p=((p%MOD)*(p%MOD))%MOD;
       
    }   
     
    out<<x;
     
    return 0;
}