Cod sursa(job #3342646)

Utilizator vlad.perpegel2010Vlad Perpegel vlad.perpegel2010 Data 25 februarie 2026 09:45:51
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;
int Putere(int A , int n)
{
    int P = 1;
    while(n)
    {
        if(n % 2 == 1)
            P = P * A;
        A = A * A;
        n /= 2;
    }
    return P;
}
int main(){
    int a, b;
    cin >> a >> b;
    cout << Putere(a, b);
    return 0;
}