Mảng hai chiều vô hạn
Đề bài
Mô tả
Ta định nghĩa một mảng hai chiều vô hạn theo công thức sau:
- ,
- ,
- Với : ,
- Với : ,
- Với : .
Dưới đây là một vài giá trị đầu tiên của (hàng , cột ):
| 0 | 1 | 1 | 2 | 3 | 5 | |
| 1 | 2 | 3 | 5 | 8 | 13 | |
| 1 | 3 | 6 | 11 | 19 | 32 | |
| 2 | 5 | 11 | 22 | 41 | 73 | |
| 3 | 8 | 19 | 41 | 82 | 155 | |
| 5 | 13 | 32 | 73 | 155 | 310 |
Cho và , hãy tính .
Dữ liệu vào
Một dòng duy nhất gồm hai số nguyên và ().
Dữ liệu ra
In ra một số nguyên là giá trị theo modulo .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 | 6 | . |
| 1 5 | 13 | (xem bảng). |
Bình luận