C++ ban hogy lehet programot írni diofantikus egyenletekhez?

Ez mind a feladat specifikáció? :)

Először végig kell gondolni, mit is szeretnél, milyen funkciókat tudjon, milyen bemenő adatokkal tudjon dolgozni, mit várunk kimenetként, meg kell tervezni az ehhez szükséges adattípusokat, algoritmusokat, stb.

Itt van egy olyan program C++ forráskódja, mai meghatározza a "a^2 + b^2 = c^2" Diofantoszi egyenlet operandusait:

[link]

A kellemetlen az, hogy nincs olyan program, ami minden diofantoszi egyenletet kiszámol. Brute force-szal elvben meg lehet oldani, azaz rendre behelyettesítünk számokat, de egyrészt nem tudunk minden számot tárolni, másrészt pedig nem biztos, hogy ezt így szeretnéd.

Speciális típusokra vannak eljárások:

[link]