Đường thẳng nguyên
Đề bài
Mô tả
Một đường thẳng trên mặt phẳng toạ độ được cho bởi phương trình .
Hãy tìm một điểm bất kì nằm trên đường thẳng này có hai toạ độ đều là số nguyên trong đoạn , hoặc cho biết không tồn tại điểm nào như vậy.
Dữ liệu vào
Một dòng chứa ba số nguyên , , là các hệ số của phương trình đường thẳng.
Dữ liệu ra
Nếu tồn tại điểm nguyên thoả mãn, in ra hai số nguyên và là toạ độ của một điểm như vậy (nếu có nhiều điểm, in ra điểm bất kì).
Ngược lại, in ra .
Ràng buộc
- (đảm bảo phương trình xác định một đường thẳng)
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 5 3 | 6 -3 | . Các điểm nguyên khác như cũng được chấp nhận. |
| 0 -1 -2 | 0 -2 | Đường thẳng là , tức . Chọn tuỳ ý. |
| 427055698 738296578 -52640953 | -1 | là số chẵn nhưng lẻ, nên không có điểm nguyên nào nằm trên đường thẳng. |
Bình luận