Cod sursa(job #567522)

Utilizator Aronn00Vladutu Georgian Aronn00 Data 30 martie 2011 09:52:57
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include<iostream.h>
#include<fstream.h>
int n,p;
int putere(int a,int b){
	if(b==0)
		return 1;
	else
		if(b%2==0)
			return (putere(a,b/2))%1999999973*(putere(a,b/2))%1999999973;
		else
			return (putere(a,b/2))%1999999973*(putere(a,b/2))%1999999973*a;
}
int main(){
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	g<<putere(n,p);
	
	
	f.close();
	g.close();
	
	
	
	return 0;
}