Cod sursa(job #472541)

Utilizator c_adryanChitescu Adrian c_adryan Data 25 iulie 2010 15:45:55
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define C 1999999973

unsigned long long n,p;

int main(){
	freopen("lgput.in","r",stdin);
	scanf("%lld %lld",&n,&p);
	unsigned long long put =1;
	printf("%lld %lld\n",n,p);
	for (int i = 0; (1<<i) <= p ; i++){
		if(( (1<<i) & p ) > 0 )
			put *= n;
	n*=n;
		
	}
	printf("%lld",put%C);
	return 0;
}