Cod sursa(job #2705269)

Utilizator Nicolae_CirleaNicolae Cirlea Nicolae_Cirlea Data 12 februarie 2021 12:05:04
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

ifstream f ("lgput.in");
ofstream g ("lgput.out");

int n, p, a;

int main()
{
    f >> n >> p;
    a = 1;
    while(p)
    {
        if (p % 2 == 1)
            a = a * n;
        n = n * n;
        p = p / 2;
    }
    g << a;

    return 0;
}