Problem
Nombor asli a, b, c diberikan. Jika persamaan \(ax+by=c\) mempunyai penyelesaian dalam integer, kemudian pilih penyelesaian yang mengandungi nombor x mempunyai nilai bukan negatif terkecil dan mengeluarkan penyelesaian ini (dua nombor x dan y dipisahkan satu ruang). Jika tiada penyelesaian, kemudian cetak perkataan Mustahil.
Input
Tiga nombor asli dimasukkan.
Cetakan
Cetak jawapan kepada masalah.
Nota
Kerumitan algoritma mestilah sama dengan kerumitan algoritma Euclidean + pemalar.
Contoh
| # |
Input |
Output |
| 1 |
1 2 3 |
1 1 |
| 2 |
10 6 8 |
2 -2 |
Запрещенные операторы: gcd