Cod sursa(job #1610144)

Utilizator beny10Bia Beniamin beny10 Data 23 februarie 2016 12:03:16
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
#define modulo 1999999973
#define LL long long
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
	LL n, p,power,sol=1;
	f >> n >> p;
	power = n;
	while (p>0)
	{
		if (p % 2 == 1)
		{
			sol = (sol*power)%modulo;
		}
		power =(power*power)%modulo;
		p /= 2;
	}
	g << sol;
	return 0;
}