Cod sursa(job #2380301)
Utilizator | Data | 14 martie 2019 19:05:31 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("lgput.in");
ofstream g("lgput.out");
long n,p,r,b=0,nn;
f>>n;
f>>p;
if(p%2==0){
r=n*n;
nn=r;
p=p/2;
}else {
r=n*n;
nn=r;
p=(p-1)/2;
b=1;
}
for(int i=0;i<p-1;i++){
r=r*nn;
}
if(b==1){
r=r*n;
}
g<<r;
return 0;
}