Cod sursa(job #387414)

Utilizator runnaway90Oprescu Radu Constantin runnaway90 Data 27 ianuarie 2010 16:35:24
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

long long  n, p, s, sol = 1;

int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%d %d", &n, &p);
	
	for (s = 1; s <= p; s = s << 1){
		if (s & p){ sol *= n; sol %= MOD;}
		n=n*n; n %= MOD;
	}
	
	printf("%d\n", sol);
	
	return 0;
}