Lũy thừa Fibonacci
Đề bài
Mô tả
Giữa lòng một khu rừng cổ, nhà thám hiểm Phù thủy Minh bắt đầu hành trình giải những câu đố bí ẩn. Một cuốn nhật ký gia truyền tiết lộ một thông điệp: kho báu được canh giữ bởi các câu đố toán học gắn với dãy Fibonacci.
Nhắc lại, dãy Fibonacci được định nghĩa như sau:
- với mọi .
Để mở kho báu, Minh cần nhanh chóng tính tổng của lũy thừa bậc của số Fibonacci đầu tiên:
Cho và , hãy giúp Minh tính modulo .
Dữ liệu vào
Một dòng gồm hai số nguyên và (, ).
Dữ liệu ra
In ra giá trị modulo .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 | 6 | . |
| 5 1 | 12 | . |
| 1000 1000 | 954643773 |
Bình luận