Cod sursa(job #3294066)

Utilizator filipdanieloanFilip-Daniel Oancea filipdanieloan Data 15 aprilie 2025 16:27:37
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include<iostream>
#include<fstream>
using namespace std;

// ifstream cin("lgput.in");
// ofstream cout("lgput.out");

long long n, p;

long long Putere(long long a, long long N){
    int P = 1;
    while(N){
        if(N%2 == 1)
            P *= a;
        a *= a;
        N /= 2;
    }
    return P;
}

int main(){
    cin >> n >> p;
    cout << Putere(n, p);
}