Cod sursa(job #2818837)
Utilizator | Data | 16 decembrie 2021 23:37:08 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long binpow(long long num, long long pow)
{
long long ans = 1;
while (pow > 0)
{
if (pow & 1)
ans *= num;
num *= num;
pow >>= 1;
}
return ans;
}
void solve() {
long long n, p; cin >> n >> p;
long long ans = binpow(n, p);
cout << ans;
}
int main() {
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int t = 1; //cin >> t;
while (t--)
{
solve();
}
return 0;
}