Equacions diofàntiques X52077
Una equació diofàntica de primer ordre, és una equació del tipus:
| ax + by = c |
on a,b,c són enters fixats i x,y només poden prendre valors enters. Donats a,b,c troba x i y la solució de l’equació diofàntica amb x ≥ 0 i x el més petit possible. En cas que l’equació no tingui solució indica-ho.
Entrada
L’entrada consisteix en diversos casos, cada cas consta d’una línia, hi ha com a molt 105 línies. Cada línia conté tres enters a, b, c amb 1 ≤ a,b,c ≤ 108.
Sortida
Escriviu dos enters per línia: x i y, les solucions de l’equació diofàntica amb x ≥ 0 i x el més petit possible. En cas que l’equació no tingui solució escriviu "Sense solucio".
Pista
Utilitza l’algoristme d’Euclides ampliat.
Input
2 3 1 2 3 4 3 6 9 3 6 4 15 18 12 91095846 82876140 31821174
Output
2 -1 2 0 1 1 Sense solucio 2 -1 12642939 -13896873
- Author
- Max Balsells
- Language
- Catalan
- Official solutions
- C++
- User solutions