Cod sursa(job #949068)

Utilizator BLz0rDospra Cristian BLz0r Data 12 mai 2013 13:45:02
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;

FILE *f=fopen ("lgput.in","r");
FILE *g=fopen ("lgput.out","w");

int main(){
	int n,x,p=1;
	
	fscanf (f,"%d%d",&n,&x);
	
	while (n>0){
		if (n%2==1){
			p=p*x%1999999973;
			n--;
		}
		x=x*x%1999999973;
		n=n/2;
	}
	fprintf (g,"%d",p);
	
	return 0;
}