Cod sursa(job #3342648)

Utilizator vlad.perpegel2010Vlad Perpegel vlad.perpegel2010 Data 25 februarie 2026 09:49:41
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
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;
    in >> a >> b;
    out << Putere(a, b);
    return 0;
}