Cod sursa(job #769761)

Utilizator BlackLordFMI Alex Oprea BlackLord Data 20 iulie 2012 18:39:09
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

#define MOD 1999999973

using namespace std;
long long N, P, r, i;




int main() {
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>N>>P;
	r = 1;
	while (P) {
		if (P%2)
			r = (r * N)%MOD;
		N = (N*N) % MOD;
		P = P/2;
	}
	g<<r;
}