catanedelcu

Ah...demonstratia  :D   m-am gandit da' nu stiu cum sa fac !  Eu am facut program.  dar daca din toate cate sunt ele 99*99= 9801 programu' zice ca 9183 sunt distincte , inseamna ca trebuiesc eliminate  618 duplicate.  

primele se vad patratele .  4 = 2^2 si deci   4^b = 2^(2*b)  pentru  2<=b<=100/2   deci avem odata numarul de patrate mai mici sau egale cu 100 ori 49 (cate b-uri sunt intre 2 si 50)

cate patrate sunt de la 2 la 100 :  4,9,16,25,36,49,64,81,100  pe 16 , 64 si 81 le scoatem ca deja sunt patrate de patrate deci raman 6 numere ori cate 49 de ori fiecare ...  294 de duplicate pe care le scadem din 9801.  9801 - 294 = 9507...mai trebuie sa gasim 324 dupa alte reguli pe care nu le vad acum.  las continuarea altcuiva.