Cod sursa(job #1734745)

Utilizator antracodRadu Teodor antracod Data 28 iulie 2016 03:17:24
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

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

int main()
{
    long long int sol,powsol,pow,n;
    in>>n>>pow;
    sol=1;
    while(pow>=1)
    {
        if(pow%2==1)
        {
            sol=sol*n;
        }
        n=n*n;
        pow=pow/2;

    }
    out<<sol;
}