Cod sursa(job #300232)

Utilizator n3msizN3msiz n3msiz Data 7 aprilie 2009 12:12:40
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define MOD 1999999973

long long a,b,p,x;

int main(){
	FILE *f = fopen("lgput.in","r");
	fscanf(f,"%lld %lld",&a, &b);
	fclose(f);
	p = 1;
	x = a;
	while (b) {
		if (b&1) {
			p = (p*x)%MOD;
		}
		b>>=1;
		x = (x*x)%MOD;
	}
	
	FILE *g = fopen("lgput.out","w");
	fprintf(g,"%lld",p);
	fclose(g);
	return 0;
}