Cod sursa(job #2871010)

Utilizator razvanalexrotaruRazvan Alexandru Rotaru razvanalexrotaru Data 12 martie 2022 19:52:57
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");
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;
}