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

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

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(){



long long n,p;

fin>>n>>p;

fout<<prod(n,p);





return 0;
}