Cod sursa(job #2611038)

Utilizator ConstantinmierlaMierla Constantin Constantinmierla Data 6 mai 2020 10:44:53
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
/* care este rezultatul executiei programului urmator
considerm ca a apartine lui R, iar  n apartine lui N
a=3,43 ; n=10;
*/
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
	double a, r;
	int n, i, k=0, b[10];
	in >> a >> n;
	while (n>0)
	{
		b[k] = n % 2;
		k++;
		n /= 2;
	}
	k--;
	r = a;
		for (i = k - 1; i > 0; i--)
		{
			if (b[i] == 1)
				r = r * r * a;
			else
				r = r * r;
		}
		out << r;
}