#include <iostream>
using namespace std;
unsigned long long power(unsigned long long x, unsigned long long n) {
unsigned long long result = 1;
while (n > 0) {
if (n % 2 == 1)
result *= x;
x *= x;
n = n / 2;
}
return result;
}
int main() {
unsigned long long a, b;
cin >> a >> b;
cout << power(a, b);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyAgbmFtZXNwYWNlIHN0ZDsKCnVuc2lnbmVkIGxvbmcgbG9uZyBwb3dlcih1bnNpZ25lZCBsb25nIGxvbmcgeCwgdW5zaWduZWQgbG9uZyBsb25nIG4pIHsKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyByZXN1bHQgPSAxOwogICAgd2hpbGUgKG4gPiAwKSB7CiAgICAgICAgaWYgKG4gJSAyID09IDEpCiAgICAgICAgICAgIHJlc3VsdCAqPSB4OwogICAgICAgIHggKj0geDsKICAgICAgICBuID0gbiAvIDI7CiAgICB9CiAgICByZXR1cm4gcmVzdWx0Owp9CgppbnQgbWFpbigpIHsKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyBhLCBiOwogICAgY2luID4+IGEgPj4gYjsKICAgIGNvdXQgPDwgcG93ZXIoYSwgYik7CiAgICByZXR1cm4gMDsKfQ==