Cod sursa(job #2530442)

Utilizator RobysenLazarov Robert Robysen Data 24 ianuarie 2020 19:47:08
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

#define mod %1999999973;

int main()
{
	unsigned int p;
	long long n, sol = 1;
	f >> n >> p;
	for (unsigned int i = 0; (1 << i) <= p; i++) {
		if (( (1 << i) & p) > 0)
			sol = (sol * n) mod;
		n = (n * n) mod;
	}
	g << sol;
}