Cod sursa(job #2353755)

Utilizator Robys01Robert Sorete Robys01 Data 24 februarie 2019 16:03:04
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>

using namespace std;

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

int pow(int nr, int putere){
    int raspuns = 1;
    for(; putere; putere>>= 1){
        if(putere % 2 )
            raspuns = nr * raspuns;
        nr = nr * nr;

    }
    return raspuns;


}

int main(){
    int n, p;
    cin>>n>>p;
    cout<<pow(n, p);


    return 0;
}