Cod sursa(job #152968)

Utilizator amadaeusLucian Boca amadaeus Data 9 martie 2008 22:41:48
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <stdio.h>

#define MOD 1999999973

long long Z, N, P, mask;

int main() {
	freopen( "lgput.in", "r", stdin );
	freopen( "lgput.out", "w", stdout );

	scanf( "%lld %lld", &N, &P );
	
	for( Z = mask = 1; mask <= P; mask <<= 1 )
		Z = ( Z * Z * ( P & mask ? N : 1 ) ) % MOD;

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

	return 0;
}