Cod sursa(job #3331463)

Utilizator andrei.cojocarucojocaru andrei victor andrei.cojocaru Data 28 decembrie 2025 14:17:08
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main()
{
    long long int n, p, r=1;
    cin>>n>>p;
    while (p>1){
        if (p%2==0){ n=pow(n, 2);
        p=p/2;
        }
        else{
            r=r*n;
            n=pow(n, 2);
        p=p/2;
        }
    }
    cout<<r*n;
}