Cod sursa(job #378228)

Utilizator laurpoppopescu laurentiu laurpop Data 27 decembrie 2009 22:52:58
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>
const int m=1999999973;
int n,p,a,sol;
int main(){
	FILE *f,*g;
	f=fopen("lgput.in","r");
	g=fopen("lgput.out","w");
	fscanf(f,"%d %d",&p,&n);
	a=p;sol=1;
	while(n>0){
		if(n&1!=0)
			  sol=(sol*a)%m;
		a=(a*a)%m;
		n=n>>1;
	}
	fprintf(g,"%d",sol);
	return 0;
}