Hàm số
Đề bài
Mô tả
Xét dãy được định nghĩa bởi công thức truy hồi sau:
Cho hai số nguyên dương và (). Hãy tìm số nguyên không âm sao cho:
Nếu không tồn tại giá trị nào, in ra . Nếu có nhiều giá trị thỏa mãn, in ra giá trị nhỏ nhất.
Dữ liệu vào
Mỗi dòng của dữ liệu vào gồm hai số và . Dữ liệu vào kết thúc ở cuối tệp.
Dữ liệu ra
Với mỗi cặp và , in kết quả như mô tả ở trên trên một dòng.
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 3 1 4 5 5 |
5 7 0 |
, , , , , , , , . Ta có , , . |
| 1 1 3 2 4 6 10 1 |
0 4 5 1022 |
, , và nên đáp án giống dòng đầu của ví dụ 1. |
Bình luận