Cod sursa(job #198867)

Utilizator ciprianfFarcasanu Alexandru Ciprian ciprianf Data 15 iulie 2008 15:55:59
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 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%m)*sol((n%m)*(n%m)%m,p/2);
	return sol((n%m)*(n%m)%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));
}