Allez...

Tout d'abord, il suffit de s'intéresser aux carrés de nombres entre 0 et 99, car (100x+y)² vaut y² modulo 100.
Ensuite, on calcule (10x+y)² module 100, avec x et y entre 0 et 9. On balaiera ainsi tous les nombre de 0 à 99.
(10x+y)²=100x²+20xy+y²=20xy+y² modulo 100
On s'aperçoit que pour x entre 5 et 9, cela donne la même chose que pour x-5 : on peut limiter les x de 0 à 4.
Pour y, on le fait varier de 0 à 9.

Reste à faire un tableau, sous Excel par exemple, à 2 entrées, x de 0 à 4, y de 0 à 9, de calculer pour chaque couple 20xy+y² modulo 100, et ensuite de trier les valeurs du tableau.

J'espère que t'as trouvé un moyen de résoudre ton truc entre temps

On peut s’arrêter à 25 car (50-x)² est aussi congru à x² modulo 100.

Ceci donne 22 réponses différentes pour 26 carrés.

Je m'arrêtais déjà à 50 en fait, en éliminant les x > 4, mais zavé pas vu que < 26 suffisaient

Avec trois jours de cache, on aurait été nombreux à y réfléchir

J'aurais pu le faire pour cette question, je n'y ai juste pas pensé.

AMHA, pour les DM vraiment bêbêtes, le plus tentant est toujours de donner des éléments de réponse et de fermer derrière. Pour des exercices plus intéressants comme celui-ci, c'est vrai qu'il y aurait matière pour des (presqu')énigmes... Ceci étant dit, dans le cas de ce topic particulier, c'est parce qu'il n'y avait pas de cache que nous avons mis nos efforts en commun

Selon le contenu du message, le ton utilisé, et sans doute aussi l'humeur du sage qui s'en occupe, la réaction à deux topics différents ne sera pas la même. Un cache "automatique" pour les DM serait une mauvaise idée à mon sens. Et selon qui juge de l'utilité ou non d'une action, le forum pourrait perdre de sa cohérence.



Le débat sur les réactions à avoir face aux DM a déjà fait rage (et même un peu trop à mon goût), et ce qu'Ef' avait dans la tête en me laissant un double des clés de ce sous-forum, c'était que je pourrais appliquer deux/trois petites règles de base :
- est-ce un DM ? si oui :
   * est-il intéressant ? oui : laisser réfléchir des gens dessus ; non : donner quelques points de démonstration et fermer pour laisser au demandeur les encore-plus-nerveux-que-moi défoncent des portes ouvertes...)

Ca fonctionne pas mal à mon goût, mais c'est vrai que la question de l'intérêt à rajouter du cache sur certains DMs est intéressante, et très délicate...