Cod sursa(job #2314455)

Utilizator Stefan3002Stefan Stefan3002 Data 8 ianuarie 2019 15:40:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
using namespace std;

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


int ridicare(int N,int P){

    int r=1;
    while(P){
        if(P%2==1){
            r=r*N;
            P--;
        }
        else{
            P/=2;
            N*=N;
        }

    }
    return r;

}

int main()
{
    int N,P;
    intrare>>N>>P;
    iesire<<ridicare(N,P);

    return 0;
}