Cod sursa(job #971209)

Utilizator cosmo0093Raduta Cosmin cosmo0093 Data 8 iulie 2013 18:49:04
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
int main(void)
{
	std::ifstream in("lgput.in");
	std::ofstream out("lgput.out");
	long long unsigned nV, nP, nS = 1;
	in >> nV >> nP;
	nV = nV % 1999999973;
	for(int i(0); i < nP; i++)
	{
		nS *= nV;
		nS = nS % 1999999973;
	}
	out << nS;
	return 0;
}