effective power function

거듭제곱을 조금 더 효율적으로 하는 recursive 함수입니다.

시간 복잡도는 O(logN) 입니다.

#include <iostream>
#include <algorithm>
#include <iterator>
#include <vector>
 
#define endl    '\n'
#define FastIO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
 
using namespace std;
typedef long long ll;
 
ll power(int a, int b) {
    if (b == 0) return 1;
    if (b == 1) return a;
    ll ret = power(a, b >> 1);
    if (b & 1) return ret * ret * a;
    return ret * ret;
}
 
int main() {
    FastIO;
 
    cout << power(2, 7) << endl;
    
    return 0;
}