Cod sursa(job #207797)

Utilizator andyciupCiupan Andrei andyciup Data 13 septembrie 2008 00:19:28
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define N 1999999973
long f(int n, int p){
	if(p==0) return 1;
	if(p==1) return n;
	return (f((n*n)%N, p/2)*f(n, p%2))%N;
}

int main(){
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	printf("%d", f(2, 4));
	
	
	
	
	
	
	
	
	

	
	return 0;
}