power function in O(log(n)) time c++
#include <bits/stdc++.h> using namespace std; long long power(long long num, long long n){ if(n == 0)return 1; long long tmp = power(num, n / 2); tmp = tmp * tmp; if(n % 2 == 0)return tmp; return tmp * num; } int main() { cout << power(3,4); // outputs 81 since 3^4 is 81 }