Question

Se citesc două numere naturale x și n. Să se calculeze x^n.

Answer 1

int putere = 1;
int i, x, n;
cin>>x>>n;
for(i=1;i<=n;i++){
    putere = putere * x;
}
cout<<putere;

Answer 2

Ridicarea la putere in O(logN):

#include <iostream>
using namespace std;

int pow(int e, int p)
{
    int sol = 1;

    while(p) {
        if(p & 1) sol *= e;
        e *= e;
        p >>= 1;
    }

    return sol;
}

int main()
{
    int exp, putere;
    cin >> exp >> putere;
    cout << pow(exp, putere) << '\n';
    return 0;
}