Cod sursa(job #229956)

Utilizator zizou_adyIacov Adrian zizou_ady Data 12 decembrie 2008 12:01:00
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include <fstream>
using namespace std;

int main()
{
	int n, p, r, i, prod = 1;
	r = 1999999973;
	int z;
	ifstream fin("lgput.in");
	fin >> n >> p;
	fin.close();
	for ( i = 0; i < p; i++)
		prod *= n;
	z = prod % r;
	ofstream fout("lgput.out");
	fout << z;
	fout.close();
	return 0;
}