Cod sursa(job #3263965)
Utilizator | Data | 17 decembrie 2024 12:27:56 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include <bits/stdc++.h>
using namespace std;
long long lgput (long long a, int b) {
long long rez = 1;
while (b) {
if (b % 2 == 1) {
rez = (long long)rez * a;
}
a *= a;
b /= 2;
}
return rez;
}
int main() {
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int a, b;
cin >> a >> b;
cout << lgput(a, b);
return 0;
}