闲来无事的自命题，无数据，无OJ🤣🤣🤣

Milet1.关联数列

题目描述：

现有两个数列$\left\{ a_{n} \right\}$$\left\{ b_{n} \right\}$,满足
$a_{n} = a_{n-1} + 2b_{n-1}$
$b_{n} = -a_{n-1} + 4b_{n-1}$.
其中，$a_{1} = 1 , b_{1} = -1$ .
现给出$n$，请你求相应的$a_{n},b_{n}$的值。

输入描述：

T组测试数据。第一行给出T。
接下来T行，每行一个数值n。

输出描述：

T行。每行两个数。分别对应$a_{n},b_{n}$

样例输入：

1
2

样例输出：

-1 -5

思路

打表

Milet2.关联数列 2

题目描述：

现有两个数列$\left\{ a_{n} \right\}$$\left\{ b_{n} \right\}$,满足
$a_{n} = Aa_{n-1} + Bb_{n-1}$
$b_{n} = Ca_{n-1} + Db_{n-1}$.
其中，A,B,C,D是系数。

输入描述：

T组测试数据。第一行给出T。
接下来T行，每行一组数值。分别对应n,A,B,C,D,$a_{1} , b_{1}$

输出描述：

T行。每行两个数。分别对应$a_{n},b_{n}$

样例输入：

1
2 1 2 -1 4 1 -1

样例输出：

-1 -5

思路

矩阵快速幂