Cod sursa(job #3294067)

Utilizator filipdanieloanFilip-Daniel Oancea filipdanieloan Data 15 aprilie 2025 16:28:24
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 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);
}