#include<bits/stdc++.h>
using namespace std;

long long prod(int a,int b){
  int m=1;
   while(b>1){
    if(b%2==0) a*=a;
    else {
        m*=a;
        a*=a;
    }
    a%=1999999973;
    m%=1999999973;
    b/=2;
   }
  return m*a;
}


int main(){

ifstream fin("logput.in");
ofstream fout("logput.out");

long long n,p;

fin>>n>>p;

fout<<prod(n,p);





return 0;
}