Cod sursa(job #2558714)

Utilizator radugheoRadu Mihai Gheorghe radugheo Data 26 februarie 2020 19:15:08
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;

ifstream fin  ("lgput.in");
ofstream fout ("lgput.out");

long long n, p;

int lgput (long long n, long long p){
    long long prod = 1;
    while (p){
        if (p%2 == 1){
            prod = 1LL*prod*n;
        }
        n = 1LL*n*n;
        p /= 2;
    }
    return prod;
}

int main(){
    fin >> n >> p;
    fout << lgput (n, p);
    return 0;
}
//recapitulare