Di chuyển
Đề bài
Mô tả
Bạn có một số , một số bắt đầu và hai dãy số và . Mục tiêu của bạn là đi từ về với số bước ít nhất. Ở mỗi bước, bạn chọn một chỉ số , rồi nhân số hiện tại với , cộng thêm và lấy kết quả theo modulo . Tức là
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên , và (, , ).
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và (, ).
Dữ liệu ra
In ra số bước ít nhất cần thiết để đi từ về . Nếu không thể về dù đi bao nhiêu bước, in ra .
Ràng buộc
- .
- .
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 1 2 1 3 1 |
2 | . Không thể về sau một bước vì và . |
| 6 2 1 1 2 5 0 |
-1 | Cả hai phép biến đổi đều biến số lẻ thành số lẻ (với chẵn), nên từ không bao giờ về được . |
Bình luận