Cod sursa(job #1015133)

Utilizator gabriel.badeaGabriel Badea gabriel.badea Data 23 octombrie 2013 22:17:06
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;

int main()
{
	int n, exp;

	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	cin >> n >> exp;
	
	int copie = n;

	while(exp)
	{
		if(exp % 2 == 1)
		{
			n = n * copie;
			exp--;
		}
		else
		{
			n *= n;
			exp /= 2;
		}
	}

	cout << n << "\n";

	return 0;
}