Cod sursa(job #1007427)

Utilizator vaneacsuVlad Neacsu vaneacsu Data 8 octombrie 2013 21:56:29
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int p(int a, int b)
{
	if (b==0)
		return a;
	else
	{
		if (b%2==0)
		{
			int k = (p(a, b/2));
			return k*k;
		}
		else
		{
			int y = p(a, b/2);
			return y*y*a;
		}
	}
}
int main()
{
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	int m, n;
	cin>>m>>n;
	cout<<p(m, n);
	return 0;
}