L'últim teorema de Fermat (1) P36430

Un famós teorema del matemàtic Pierre de Fermat, demostrat després de més de 300 anys, afirma que, per a tot natural n≥ 3, no existeix cap solució natural (excepte quan x= 0 o y= 0) a l’equació

Per a n = 2, en canvi, hi ha infinites solucions no trivials. Per exemple, 3² + 4² = 5², 5² + 12² = 13², 6² + 8² = 10², ….

Feu un programa tal que, donats quatre naturals a,b,c,d amb a≤ b i c≤ d, escrigui una solució natural de l’equació

tal que a≤ x≤ b i c≤ y≤ d.

Entrada

L’entrada consisteix en quatre naturals a, b, c, d tals que a≤ b i c≤ d.

Sortida

Cal escriure una línia seguint el format de l’exemple, amb una solució natural de l’equació

que compleixi a≤ x≤ b i c≤ y≤ d. Si hi ha més d’una solució, cal escriure la que tingui la x més petita. En cas d’empat en la x, cal escriure la que tingui la y més petita. Si no hi ha cap solució, cal escriure “Sense solucio!”.