Cod sursa(job #1611267)

Utilizator WongravenWongraven Wongraven Data 23 februarie 2016 23:48:52
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <stdlib.h>

using namespace std;


long long function (long long number, long long power) {
	long long answer = 1;
	while (power != 0) {
		if (power % 2 == 1) {
			answer = answer * number;
			power = power - 1;
		} 	
		number = number * number;
		power = power / 2;
	}	
	return answer;	
}


int main() {

	long long number, power;
	int constantForTheWin =  1999999973;
	
	ifstream file1("lgput.in");
	ofstream file2("lgput.out");

	file1 >> number;
	file1 >> power;

	file2 << function(number, power);

	file1.close();
	file2.close();
}