#include <iostream>
#include <fstream>

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

long long int a,b,pw,i,ans,MOD=99999999142;

int main()
{
fin >> a >> b;
int ans = 1;
int pw = 1;
for(int i = 1; i <= b; i <<= 1) {
 if(i & b) ans = (ans * pw) % MOD;
 pw *= a;
 pw %= MOD;
}
fout << ans << endl;
    return 0;
}