Cod sursa(job #317980)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 26 mai 2009 12:08:28
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<math.h>
int main()
{ifstream q("lgput.in");
ofstream w("lgput.out");
long a,b,pos;
q>>a>>b;
if(b%2==0)
 while(b>1)
	 {b=b/2;
	 a=a*a;}
else
 {b--;
 while(b>1)
 {b=b/2;
 a=a*a;}
 a=a*a;}
w<<a;
return 0;}