DP - Tính toán

Cho dãy số \(\begin{cases} x_1 = a; y_1 = b \\ x_{n+1} = c\times x_n + d\times y_n & với\ 2 \leq a,b,c,d,e,f \leq 20. \\ y_{n+1} = e\times x_n + f\times y_n \\ \end{cases}\)

Yêu cầu

Cho số nguyên dương \(n \leq 10^6\) và số \(k\) bằng \(1\) hoặc \(0.\) Với \(k = 0\) thì in ra \(x_n\); ngược lại nếu \(k = 1\) thì ta in ra \(y_n\).

Dữ liệu

• Dòng \(1:\) chứa các số \(a,\ b,\ c,\ d,\ e,\ f\)
• Dòng \(2:\) chứa hai số nguyên \(n\) và \(k.\)

Kết quả

In ra

• Số dư của \(x_n\) khi chia cho \((10^9 + 7)\) nếu \(k = 0.\)

• Số dư của \(y_n\) khi chia cho \((10^9 + 7)\) nếu \(k = 1.\)

Ví dụ