就这个快速幂爽

#include <iostream>
#define int long long
using namespace std;
int pow(int n, int k){
    int tmp = 1;
    while(k){
        if(k & 1){
            if(tmp * n > 1e9) return -1;
            tmp *= n;
        }
        if(n * n > 1e9 && k > 1) return -1;
        n *= n, k >>= 1;
    }return tmp;
}
signed main(){
    int n, m;
    cin >> n >> m;
	cout << pow(n, m);
	
	return 0;
}

时间复杂度：$O(log_2 b)$