Cod sursa(job #1038171)
| Utilizator | Data | 21 noiembrie 2013 08:11:00 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.42 kb |
#include <fstream>
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int exp_by_squaring (int a, int b){
long long xs = 1;
int x = a * a;
for (int i = 2; i <= b; i = i + 2)
xs = xs * x;
if (b % 2 == 0)
return xs;
else
return a * xs;
}
int main()
{
int n, p;
in >> n >> p;
out << exp_by_squaring(n, p);
return 0;
}
