Cod sursa(job #668033)

Utilizator MihaesMihaes.Andrei Mihaes Data 24 ianuarie 2012 10:27:03
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long a,b,p=1;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
	f>>a>>b;
	while (b)
		if (b%2) {b--;p=((long long)p*a)%1999999973;}
			else {b/=2;a=((long long)a*a)%1999999973;}
	g<<p;
	g.close(); return 0;
}