Cod sursa(job #835781)

Utilizator gabriela95Andreea Gabriela gabriela95 Data 16 decembrie 2012 11:03:33
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long N,P;
long long putere(int a,int b)
{
	if(b==0)
		return 1;
	else 
	{
		int p;
		p=putere(a,b/2);
		if(b%2==1)
			return p*p*a;
		else 
			return p*p;
	}
}
int main()
{
	f>>N>>P;
	g<<putere(N,P)%1999999973;
	return 0;
}