Cod sursa(job #2379345)

Utilizator nicolaee2Martinescu Nicolae nicolaee2 Data 13 martie 2019 13:36:29
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
#include <fstream>


using namespace std;

int n,p;

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

int ridicare(int n,int p){

    int r=1;
    while(p){

        if(p%2==1)
            r*=n;
        n*=n;
        p/=2;

    }
    return r;

}

int main()
{
    fin>>n>>p;
    fout<<ridicare(n,p);

    return 0;
}