Cod sursa(job #804390)

Utilizator costel93FMI - Dumea Eduard Constantin costel93 Data 29 octombrie 2012 18:47:47
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define mod 1999999973
using namespace std;
FILE *f=fopen("lgput.in","r"), *g=fopen("lgput.out","w");
int main()
{
	long n, p, i, sol=1;
	fscanf(f,"%d%d",&n,&p);
	for(i=0;(1<<i)<=p;i++)
	{
		if((1<<i)&p)
			sol=(sol*n)%mod;
		n=(n*n)%mod;
	}
	fprintf(g, "%d", sol);
	return 0;
}