exponentiation by squaring

gistfile1.cpp

#include <iostream>
#include <cmath>

using namespace std;


int compute(int n,int exp){
    if(exp==1)return n;
    int r = exp % 2;
    if(r) return compute(n*n,exp >> 1) * n;
    else compute(n*n,exp >> 1);
}


int main(){
    int number,exp;
    cin >> number >> exp;
    int z = compute(number,exp);
    cout << z << endl;
    return 0;
}