Cod sursa(job #1510595)
Utilizator | Data | 25 octombrie 2015 12:56:34 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <fstream>
#include <cmath>
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{
int n,p,r=0,k=0,i,j,h=0;
in>>n;
in>>p;
j=n;
while (p>1)
{
if (p%2==0)
{
i=pow(n,2);
n=i;
}
else
{
i=(pow(n,2))*n;
n=i;
}
p=p/2;
}
out<<n;
return 0;
}