L'últim teorema de Fermat (1) P36430


Statement
 

pdf   zip

thehtml

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ó

  xn + yn = zn .

Per a n = 2, en canvi, hi ha infinites solucions no trivials. Per exemple, 32 + 42 = 52, 52 + 122 = 132, 62 + 82 = 102, ….



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

  x2 + y2 = z2

tal que axb i cyd.

Entrada

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

Sortida

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

  x2 + y2 = z2

que compleixi axb i cyd. 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!”.

Public test cases
  • Input

    2 5 4 13
    

    Output

    3^2 + 4^2 = 5^2
    
  • Input

    1 1 1 1
    

    Output

    Sense solucio!
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C C++ Java Python