Cod sursa(job #1944160)
Utilizator | Data | 28 martie 2017 23:02:06 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.43 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 {
while(P){
if(P&1)
result*=N;
P>>1;
N*=N;
}
}
}