Cod sursa(job #1552160)

Utilizator pibogaBogdan piboga Data 17 decembrie 2015 12:19:46
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;
long long n,p,x,i;
int main()
{
    cin >> x >> n;
    p=1;
    while (n>0)
    {
        if (n%2!=0)
        {
            p=p*x;
            n=n-1;
        }
        x=x*x;
        n=n/2;

    }
    cout << p << endl;
    return 0;
}