Cod sursa(job #1944165)
Utilizator | Data | 28 martie 2017 23:04:04 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int long long N,P,result;
int main()
{
fin>>N>>P;
if(N==0)fout<<0;
else if(N==1 || P==0)fout<<1;
else if(P==1)fout<<N;
else {
result=1;
while(P){
if(P&1)
result*=N;
P>>=1;
N*=N;
}
fout<<result;
}
}