Cod sursa(job #2353758)

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

using namespace std;

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

long long pow(int nr, int putere){
    long long 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;
}