Cod sursa(job #3320191)

Utilizator BaraianTudorBaraian Tudor Stefan BaraianTudor Data 4 noiembrie 2025 15:23:35
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 <iostream>
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
	unsigned long long n, p;
	unsigned long long rez=1;
	in >> n >> p;
	for (; p; p >>= 1) {
		if (p & 1) {
			rez = (rez * n) % 1999999973;
		}
		n = (n * n) % 1999999973;
	}
	out << rez;
	return 0;
}