Cod sursa(job #397693)

Utilizator sory1806Sandu Sorina-Gabriela sory1806 Data 17 februarie 2010 12:43:18
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define mod 1999999973
long long n, p, i, x, sol;

int main()
{	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	scanf("%lld%lld", &n, &p);
	x=n; sol=1;
	for(i=0; (1<<i)<=p; i++)
	{	if((1<<i)&p!=0)	sol=(sol*x)%mod;
		x=(x*x)%mod;	
	}
	printf("%lld\n", sol);
	return 0;
	
}