Cod sursa(job #1483913)

Utilizator RaceanudRaceanu Dragos-Ion Raceanud Data 10 septembrie 2015 09:34:24
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.26 kb
#include<stdio.h>
int n,x;
int exponentiere(int i,int j)
{
	if(j==0)
		return 1;
	int m;
	m=exponentiere(i,j/2);
	if(j%2==0)
		return m*m;
	if(j%2==1)
		return i*m*m;
}
void main()
{
	scanf("%d",&n);
	scanf("%d",&x);
	printf("%d",exponentiere(n,x));
}