Cod sursa(job #1508087)

Utilizator Cozzmy13Tanislav Cosmin Cozzmy13 Data 22 octombrie 2015 11:53:13
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <bits/stdc++.h>

using namespace std;

typedef long long int var;

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

var pow(var x, var p)
{
    var out = 1;

    while(p)
    {
        if (p % 2 == 1)
        {
            out = out * x;
            p--;
        }
        x = x * x;
        p = p / 2;
    }
    return out;
}
int main()
{
    var n, p;
    in >> n >> p;
    out << pow(n, p);

    return 0;
}