Cod sursa(job #2439421)

Utilizator petru.vladVlad Petru-Marius petru.vlad Data 15 iulie 2019 21:15:30
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

#define modulo 1999999973

int main()
{
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");

	int long n, p, r;
	fin >> n >> p;
	
	r = 1;

	while (p) 
	{
		if (p % 2)
			r = (1LL * r * n) % modulo;
		n = (1LL * n * n) % modulo;

		p = p / 2;
	}

	fout << r;

	return 0;
}