Cod sursa(job #704066)

Utilizator alexamiu2008Miu Alexandra alexamiu2008 Data 2 martie 2012 16:12:04
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 R 1999999973
FILE*fin,*fout;
int n,p,r;
int main(){

fin=fopen("lgput.in","r");
fout=fopen("lgput.out","w");
fscanf(fin,"%d %d",&n,&p);
r=1;
while(p>0){
	if(p%2==1){
	p--;
	r=r*n;
	}
	else{
	n=n*n;
	n=n%R;
	p=p/2;
	}
}
fprintf(fout,"%d",n);
return 0;
}