ideea e in felul urmator:
numerele ce pot fi patrate perfecte au ultima cifra : 0,1,4,5,6,9
deci pot fi doar 6 numere patrate perfecte ce au ultima cifra distincta. Cum in problema la tine ai de ales 7 patrate => exista cel putin 2 patrate ce au ultima cifra egala => prin diferenta lor rezulta un numar cu ultima cifra 0.