Cod sursa(job #317987)

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