星际密码问题

【星际密码】

星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n 对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。
|1 1|^n => |Xn …|
|1 0| |… …|
例如n=2时，
|1 1|^2 => |1 1| * |1 1| => |2 1| |1 0| |1 0| |1 0| |1 1|
即2对应的数是“0002”。

输入描述： 输入有多组数据。 每组数据两行：第一行包含一个整数n (1≤n≤100)；第二行包含n个正整数Xi (1≤Xi≤10000)
输出描述： 对应每一组输入，输出一行相应的密码。

【题目解析】：
这个题目首先需要明确矩阵是固定的，其次是矩阵相乘的方法
矩阵相乘 |a1 a2| * |c1 c2| = |a1c1 + a2d1 a1c2 + a2d2| |b1 b2| |d1 d2| |b1c1 + b2d1 b1d2 + b2d2|
矩阵是 |1 1| ^ 2 = |1 1| * |1 1|=|2 1| |1 0| |1 0| |1 0| |1 1|
n 的取值：1 2 3 4 5 6 … 左上角值：1 2 3 5 8 13 … 是一个变式的斐波那契
【解题思路】：
初始化斐波那契数列，每次获取对应数据，打印最后4位即可