Cod sursa(job #1038171)

Utilizator MoneaVladMonea Vlad MoneaVlad Data 21 noiembrie 2013 08:11:00
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;

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

int exp_by_squaring (int a, int b){
    long long xs = 1;
    int x = a * a;
    for (int i = 2; i <= b; i = i + 2)
        xs = xs * x;
    if (b % 2 == 0)
        return xs;
    else
        return a * xs;
}

int main()
{
    int n, p;
    in >> n >> p;
    out << exp_by_squaring(n, p);
    return 0;
}