Dãy Fibonacci Ma Trận

Buổi 64 — Contest Chặng 7
Points
28
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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
Draft saved