Cod sursa(job #378231)

Utilizator laurpoppopescu laurentiu laurpop Data 27 decembrie 2009 22:58:43
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>
const int m=1999999973;
int n,p;
long long 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;
}