Cod sursa(job #1349828)

Utilizator Tzappy90Mihalache Constantin Tzappy90 Data 20 februarie 2015 15:15:47
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include <iostream>
#include <fstream>

using namespace std;

long long put(long long int x, long long int y)
{
	if(y==0) return 1;
	if(y==1) return x;
	if(y%2==0) return put(x*x,y/2);
	return x*put(x*x,(y-1)/2);
}

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

	long long int x, y;

	in >> x >> y;
	
	out << put(x,y) << '\n';

	return 0;
}