Cod sursa(job #1376760)

Utilizator Balescu_OvidiuBalescu Ovidiu-Gheorghe Balescu_Ovidiu Data 5 martie 2015 18:40:32
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define mod 1999999973
int main(){
	unsigned long n,p;
	FILE*f=fopen("lgput.in","r");
	fscanf(f,"%lu %lu",&n,&p);
	fclose(f);
	unsigned long z=1;
	while(p){
		if(p&1){
			z=z*n%mod;
			p--;
		}
		n=(n*n)%mod;
		p>>=1;
		
	}
	FILE*g=fopen("lgput.out","w");
	fprintf(g,"%lu",z);
	fclose(g);
	return 0;
}