Cod sursa(job #2380301)

Utilizator cuprinsuCuprinsu Andrei cuprinsu Data 14 martie 2019 19:05:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long n,p,r,b=0,nn;
    f>>n;
    f>>p;
    if(p%2==0){
        r=n*n;
        nn=r;
        p=p/2;
    }else {
    r=n*n;
    nn=r;
    p=(p-1)/2;
    b=1;
    }
    for(int i=0;i<p-1;i++){
        r=r*nn;
    }
    if(b==1){
        r=r*n;
    }
    g<<r;
    return 0;
}