Cod sursa(job #1490590)

Utilizator kasperDorin Puscasu kasper Data 23 septembrie 2015 20:25:45
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
 
using namespace std;
 
int putere(int n, int p) 
{
	int x=0;
	while(p)
	 {
	 	if(p&1)
	 	{
	 		x=(1LL*x+n); 
	 		p--;
		 }
		 p=p/2;
		 n=(1LL*n*n);
	 }
	 return x;
}

 
int main()
 {
    ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	int a,n;
	fin>>a>>n;
	fout<<putere(a,n);
 	return 0;
 }