Problem
Các số tự nhiên a, b, c được cho. Nếu phương trình \(ax+by=c\) có nghiệm ở dạng số nguyên thì hãy chọn nghiệm có số x có giá trị không âm nhỏ nhất và đưa ra giải pháp này (hai số x và y cách nhau một dấu cách). Nếu không có giải pháp nào, hãy in từ Không thể.
Đầu vào
Ba số tự nhiên được nhập.
Dấu ấn
In câu trả lời cho vấn đề.
Lưu ý
Độ phức tạp của thuật toán phải bằng độ phức tạp của thuật toán Euclide + một hằng số.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
1 2 3 |
1 1 |
| 2 |
10 6 8 |
2 -2 |
Запрещенные операторы: gcd