Cod sursa(job #1829594)

Utilizator DarnAndrei Nedelcu Darn Data 15 decembrie 2016 12:55:11
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int n,p,cn;
int put(int n, int p)
{
    if (p==1) return n;
    if (p%2==0) return put(n*n,p/2);
    else return n*put(n*n,(p-1)/2);
}
int main()
{
    in>>n>>p;
    cn=n;
    put(n,p);
    return 0;
}