Cod sursa(job #2818837)

Utilizator Toaster_KeyboardMihaescu Vlad-Mihai Toaster_Keyboard 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;
}