Random FTW )

http://www.infoarena.ro/job_detail/925947

eu m-am gandit la o solutie mult mai... "simpla" ca sa zic asa 
eu ma gandesc asa : in intervalul [a,b] numerele pot avea suma cifrelor ori para ori impara (nu se mai poate altfel) deci raspunsul ar trebui sa fie cv de genul (a-b)/2+1 cu care iau 50 puncte ... daca iau si cateva cazuri particulare ajung la 80 de puncte... ma poate ajuta cnv sa iau 100 ? 

si eu folosesc ridicarea la putere in timp logaritmic (cu optimizare pe biti)  si iau TLE pe testul 9... ceva idei?   

eu nu am facut descompunerea in factori
in for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++)
calculez cmmdc i si j si calculez cmmmc cu formula cmmmc=(a*b)/cmmdc(a,b) (formula tine)
si iau TLE la majoritatea (iau 15 puncte) cum ar trb sa fac?

sursa mea e cu siguranta cea mai inspirata     

Cod:

#include<fstream>
#include<new>
using namespace std;
ifstream in("adunare.in");
ofstream out("adunare.out");
class suma{
private:
	long long *a,*b;
public:
	inline void set_values(long long,long long);
	inline int sumax(){return *a+*b;};
	inline void del(){delete a;delete b;};
};
inline void suma::set_values(long long x,long long y){
	a=new (nothrow) long long;
	b=new (nothrow) long long;
	*a=x;
	*b=y;
}
int main()
{
	long long c,d;
	suma x;
	in>>c>>d;
	x.set_values(c,d);
	out<<x.sumax();
	x.del();
	return 0;
}