Cod sursa(job #2871007)

Utilizator razvanalexrotaruRazvan Alexandru Rotaru razvanalexrotaru Data 12 martie 2022 19:51:38
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <iostream>

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