Cod sursa(job #562898)

Utilizator albuemanuelEmanuel Albu albuemanuel Data 24 martie 2011 02:04:17
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>


using namespace std;
#define MOD 1999999973;



int EXP(int N, int P)
{
	int rez=1;
	for(int i=0; i<P; i++)
		rez=(rez*N) % MOD;

	return rez;
}


int main()
{
	unsigned int N, P;

	ifstream fin("lgput.in");
	fin>>N>>P;
	fin.close();

	ofstream fout("lgput.out");
	fout<<EXP(N, P);
	fout.close();

	return 0;


}