Cod sursa(job #2157959)
Utilizator | Data | 10 martie 2018 07:27:27 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream f("lgput.in");
ofstream g("lgput.out");
int n, put, init=n;
bool par=0;
f>>n>>put;
while(put>1)
{
if(put%2==0)
n=n*n, put/=2;
else
n=n*n, put-=1, put/=2, par=1;
}
if(par==1)
n=init*n;
g<<n;
return 0;
}