Cod sursa(job #2354160)

Utilizator raduicaiulianRaduica Iulian raduicaiulian Data 24 februarie 2019 22:34:51
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.32 kb
#include <stdio.h>
unsigned long long int poow(unsigned long long int n,unsigned int p,unsigned int rest){
	if (p==0)
		return 1;
	if (p>1){
		if(p%2==0)
			return poow(n*n,p/2,rest);
		else
			return poow(n*n,p/2,rest*n);
		}
	else
		return n*rest;
}

int main(){

	printf("%d",poow(10,11,1));

	return 0;
}