Cod sursa(job #704007)

Utilizator alexamiu2008Miu Alexandra alexamiu2008 Data 2 martie 2012 15:58:11
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 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)%R;
	}
	n=n*n;
	n=n%R;
	p=p/2;
	
}
fprintf(fout,"%d",r);
return 0;
}