#include<fstream>
#include<math.h>
using namespace std;
ifstream f1("lgput.in");
ofstream f2("lgput.out");
int main()
{
    unsigned long long n;
    int p;
    f1>>n>>p;
    n=powl(n,p);
    f2<<n%199999997;
}