Cod sursa(job #579494)

Utilizator andreea29Iorga Andreea andreea29 Data 12 aprilie 2011 10:28:11
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int main()

{ 
	unsigned long long n, p, r, rest;
	ifstream f("lgput.in");
	ofstream h("lgput.out");
	f>>n;
	f>>p;
	r=2;
	while (r<p)
	{n=n*n;
	r=r+1;
	if (n>1999999973)
		n=n%1999999973;}
	rest=n%1999999973;
	h<<rest;
	h<<'\n';
	f.close();
	h.close();
	return 0;
}