Cod sursa(job #152955)

Utilizator andrei.12Andrei Parvu andrei.12 Data 9 martie 2008 22:26:28
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>

#define BAZA 1999999973

long long n, p, rz = 1;

int main()
{
	freopen("lgput.in", "rt", stdin);
	freopen("lgput.out", "wt", stdout);

	scanf("%lld%lld", &n, &p);

	while (p){
		if (p & 1)
			rz = rz*n % BAZA;
		
		p /= 2;

		n = n*n % BAZA;
	}

	printf("%lld\n", rz);

	return 0;
}