Cod sursa(job #804393)

Utilizator costel93FMI - Dumea Eduard Constantin costel93 Data 29 octombrie 2012 18:51:48
Problema Ridicare la putere in timp logaritmic Scor 10
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 n, p, i, sol=1;
int main()
{

	fscanf(f,"%d%d",&n,&p);
	for(i=0;(1<<i)<=p;i++)
	{
		if((1<<i)&p)
			sol=(sol*n)%1999999973;
		n=(n*n)%1999999973;
	}
	fprintf(g, "%d", sol);
	return 0;
}