快速幂

template<typename T_D, typename T_U>
T_D pow(T_D a, T_U b){
    T_D ans = 1, base = a;
    while(b){
        if(b % 2 == 1){
            ans *= base;
        }
        base *= base;
        b /= 2;
    }
    return ans;    
}

int main(){
    long long a = 8;
    cout << pow(a, 10);
}