Xét dãy fibonacci như sau:
- và ;
- .
Yêu cầu: Tính giá trị theo modulo của .
Dữ liệu vào:
- Gồm một dòng duy nhất chứa hai số nguyên dương và .
Dữ liệu ra:
- Một số nguyên duy nhất là kết quả bài toán.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Ta có: nên và tính theo modulo vẫn là .
