Cod sursa(job #2118347)
Utilizator | Data | 30 ianuarie 2018 15:56:16 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int a, b;
long long exp(long long x, long long y);
int main()
{
fin>>a>>b;
fout<<exp(a, b);
return 0;
}
long long exp(long long x, long long y)
{
if (y<=1)
return x;
else if (y%2==0)
return exp(x*x, y/2);
else return x*exp(x*x, y/2);
}