Cod sursa(job #198866)

Utilizator ciprianfFarcasanu Alexandru Ciprian ciprianf Data 15 iulie 2008 15:54:10
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define m 1999999973
int sol(int n,int p){
	if(p==0) return 1;
	if(p%2) return n*sol(n*n%m,p/2);
	return sol(n*n%m,p/2);
}
int main(){
	int n,p;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d%d",&n,&p);
	printf("%d",sol(n,p));
}