Cod sursa(job #1007418)

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