Cod sursa(job #2282818)

Utilizator PopescuMariaPopescu Maria PopescuMaria Data 14 noiembrie 2018 15:43:15
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 kb
#include <bits/stdc++.h>
using namespace std;

ifstream in ("lgput.in");
ofstream out ("lgput.out");

int main()
{
long long n,p=1,a;
in>>n>>a;
while (n>0)
{
    if (n%2==1)
        p=p*a;
    a=a*a;
    n=n/2;
}
cout<<p;
    return 0;
}