Cod sursa(job #3249881)

Utilizator BidonTurtitBezdedan Eric BidonTurtit Data 18 octombrie 2024 17:44:27
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>

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