Cod sursa(job #949077)

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

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

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