#include <iostream>
#include <fstream>
using namespace std;

int main(){
    ifstream inr ("lgput.in");
    ofstream our ("lgput.out");
    unsigned long n;
    int k,p,m=1999999973;
    inr >> n;
    inr >> p;
    n%=m;
    k=n;
    while(p!=1){
             if(!p%2){
                      n*=n;
                      n%=m;
                      p/=2;
                      }
             else{
                  n*=k;
                  n%=m;
                  p--;                  
                  }
             }
    our << n;
    return 0;
    }