#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*p)%MOD;
       }
       
       n=n/2;
       p=p*p;
       
    }   
     
    out<<x;
     
    return 0;
}