Problem
Nombor asli diberikan \(a, b, c.\) Jika persamaannya ialah \(a \cdot x + b \cdot y = c\) mempunyai penyelesaian integer, kemudian cetak \(gcd(a,b)\), \(x\) dan \(y\) (sebarang penyelesaian). Jika tiada penyelesaian, kemudian cetak perkataan Mustahil.
Input data
Nombor asli dan tidak melebihi 10000 dalam nilai mutlak.
Cetakan
Cetak jawapan kepada masalah.
Contoh
| # |
Input |
Output |
| 1 |
1 2 3 |
1 1 1 |
| 2 |
10 6 8 |
2 2 -2 |
Запрещенные операторы: gcd