Cod sursa(job #1609802)

Utilizator Ene_Orlando_Georgian_321CBEne Orlando Georgian Ene_Orlando_Georgian_321CB Data 23 februarie 2016 00:33:44
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <stdio.h>

int lgput(int n,int p){
	if(p == 0){
		return 1;
	}
	if(p%2 == 0){
		return lgput(n,p/2)*lgput(n,p/2);
	}
	else{
		return lgput(n,p/2)*lgput(n,p/2)*n;
	}
}

int main(){

	FILE* in = fopen("lgput.in","r");
	FILE* out = fopen("lgput.out","w");

	int n,p;
	fscanf(in,"%d %d",&n,&p);
	fprintf(out,"%d",lgput(n,p));
	return 0;
}