Cod sursa(job #2092845)

Utilizator PTudorSergiuPilca Tudor Sergiu PTudorSergiu Data 22 decembrie 2017 14:16:22
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    int a, b;

    cin>>a>>b;

 long long result = 1;

    while (b)
    {
        if (b&1)
            result *= a;
    b >>=1 ;
    a *= a;
    }
  cout<<result;

    return 0;
}