#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");


 int exponentiere(int a,int b,int m){
int putere=1;
a=a%m;
while(b>0){
    if(b%2!=0){
        putere=putere*a%m;
    }
    a=a*a%m;
    b=b/2;
}

return putere;
}
int main()
{
   int a,b,n=1999999973;
   f>>a>>b;
   g<<exponentiere(a,b,n);
    return 0;
}