Cod sursa(job #769758)

Utilizator BlackLordFMI Alex Oprea BlackLord Data 20 iulie 2012 18:29:44
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 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;
	for (i=1;i<=P;i++) {
		r*=N;
		r%=MOD;
	}
	g<<r;
}