Cod sursa(job #1909101)

Utilizator SCatalinStanciu Catalin SCatalin Data 7 martie 2017 11:38:32
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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

int Putere(int x, int n)
{
	int p = 1 ;
	while (n > 0)
	{
		if (n%2)
		{
			p *= x;
			n-- ;
		}
		x*=x ;
		n/=2;
	}
	return p ;
}

int main()
{
    int a,b;
    in >> a >> b;
    out << Putere(a,b);
}