Cod sursa(job #397701)

Utilizator sory1806Sandu Sorina-Gabriela sory1806 Data 17 februarie 2010 12:53:04
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 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;
	
}