Cod sursa(job #804396)

Utilizator costel93FMI - Dumea Eduard Constantin costel93 Data 29 octombrie 2012 18:57:56
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 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 long int n, p, i, sol=1;
	fscanf(f,"%lld%lld",&n,&p);
	for(i=0;(1<<i)<=p;i++)
	{
		if((1<<i)&p)
			sol=(sol*n)%mod;
		n=(n*n)%mod;
	}
	fprintf(g, "%lld", sol);
	return 0;
}