Cod sursa(job #2353755)
Utilizator | Robert 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;
}