#include <fstream>
#define Q 1999999973
using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long ridicare(long long a, long long b){
    long long aux = 1;
    if(b<0){
        a = 1/a % Q;
        b=-b % Q;}
     if(b == 0) return 1;
    while(b>1){
        if(b%2){
         aux=aux*a% Q;
         a =a*a% Q;
         b =(b-1)/2 % Q;}
        else{
            a= a*a % Q;
            b=b/2% Q;}  
    }
    return a*aux;
     }   
        
    
  

int main() {
    long long a,b;
    cin>>a>>b;
    cout<<(ridicare(a,b)%Q);
}