Dãy Fibonacci Ma Trận
Points
28
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho dãy truy hồi: F(1) = A, F(2) = B, F(n) = XF(n-1) + YF(n-2) với n ≥ 3. Tính F(N) mod (10^9 + 7).
Dữ liệu vào
Một dòng chứa 5 số nguyên: A, B, X, Y, N (0 ≤ A, B, X, Y ≤ 10^9, 1 ≤ N ≤ 10^18)
Dữ liệu ra
Một số nguyên duy nhất — F(N) mod (10^9 + 7).
Ví dụ
| Input | Output |
|---|---|
| 1 1 1 1 10 | 55 |
Giới hạn
- 0 ≤ A, B, X, Y ≤ 10^9
- 1 ≤ N ≤ 10^18
Community Discussion