Cod sursa(job #2849048)

Utilizator frintuAndrei Frintu frintu Data 14 februarie 2022 14:00:21
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main() {
	int A, n, p = 1;
	in >> A >> n;
	while (n != 0) {
		int c = n % 2;
		if (c == 1)
			p = p * A;
		n = n / 2;
		A = A * A;
	} out << p;
	return 0;
}