Cod sursa(job #2353513)

Utilizator stratonedanielDaniel Stratone stratonedaniel Data 24 februarie 2019 12:47:34
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <stdio.h>
#include <stdlib.h>

void do_nothing(int null)
{}

int my_pow(int base,int power)
{
	if(power==1)
		return base;

	if(power%2==0)
		return my_pow(base,power/2)*my_pow(base,power/2);

	return base * my_pow(base,power/2) * my_pow(base,power/2);

}

int main()
{
	int base,power;

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

	int null;
	
	null=fscanf(read,"%d %d",&base,&power);

	fprintf(write,"%d\n",my_pow(base,power));

	do_nothing(null);	


	fclose(read);
	fclose(write);

	

	return 0;
}