Cod sursa(job #1723475)
Utilizator | Data | 30 iunie 2016 18:48:26 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int LgPut(int n, int p)
{
int k = 1;
while(p)
{
if(p % 2 == 0)
{
n *= n;
p /= 2;
}
else
{
k *= n;
p--;
}
}
return k;
}
int main()
{
int n, p;
f >> n >> p;
f.close();
g << LgPut(n, p);
g.close();
return 0;
}