Cod sursa(job #2552403)

Utilizator flvflvFlavius Ilinoiu flvflv Data 20 februarie 2020 20:16:26
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;


int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");

    uint32_t n,p;
    in >> n >> p;

    int r = 1;

    for (int i = 31;i >= 0;i--)
    {
        if (p & 1 << i)
            r = r * r * n;
        else
            r = r * r;
    }

    out << r;
}