#include <iostream>

using namespace std;

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

int main()
{
cin >> 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;
}
cout << ans << endl;
    return 0;
}