Acgo我恨你，你这样我还怎么发疯

#include<iostream>
long long a,b;
constexpr long long max = 1000000000;
__int128 fp(__int128 a,__int128 b){
    __int128 ans=1;
    while(b){
        if(a>max|ans>max)return -1;
        if(b&1)ans*=a;
        a*=a,b>>=1;
    }
    return ans;
}
int main(){
    std::cin.tie(0)->sync_with_stdio(0);
    std::cout.tie(0);
    std::cin >> a >> b;
    std::cout << static_cast<long long>(fp(a,b));
    return 0;
}