题目描述 星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。
|1 1|^n => |Xn ..|
|1 0| |.. ..|
输入描述: 输入有多组数据。
每组数据两行：第一行包含一个整数n (1≤n≤100)；第二行包含n个正整数Xi (1≤Xi≤10000)
输出描述: 对应每一组输入，输出一行相应的密码。
输入例子: 6 18 15 21 13 25 27 5 1 10 100 1000 10000
输出例子: 418109877711037713937811 00010089410135017501
提示：这其实也是斐波那契数列 可以写几组看一下 找出规律 代码如下：
import java.util.*; public class PAT1006 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int []a = new int[10001]; a[0]=1; a[1]=1; for(int i=2;i<10001;i++){ a[i]=(a[i-1]+a[i-2])%10000; } while(in.hasNext()){ int N = in.nextInt(); for(int i=0;i<N;i++){ int tmp = in.nextInt(); System.out.printf("d",a[tmp]); } System.out.println(); } } }