Cod sursa(job #1799597)

Utilizator radu.leonardoThe Doctor radu.leonardo Data 6 noiembrie 2016 15:46:00
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");


int main()
{int x,n,y=1;
 f>>x>>n;
if(n<0) x=1/x,n=-n;
if(n==0) x=1;
while(n>1)  if(n%2==0) x*=x,n=n/2;
            else y*=x,x*=x,n=(n-1)/2;

    g<<x*y;

}