#include<iostream>
#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long a,n,p=1;
int main()
{in>>a>>n;
while(n)
    {if(n%2==1) p*=a%1999999973;
    a*=a%1999999973;
    n/=2;}
out<<p;
return 0;
}