星际密码
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
星际战争开展了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)
输出描述:
对应每一组输入,输出一行相应的密码。
输入例子:
6 18 15 21 13 25 27 5 1 10 100 1000 10000
输出例子:
418109877711037713937811 00010089410135017501
#include<stdio.h>
int main()
{
int n,i,j;
int a[10005];
a[1]=1;
a[2]=2;
for(i=3;i<=10000;i++)
{
a[i]=(a[i-1]+a[i-2]);
if(a[i]>=10000)
a[i]=a[i]%10000;
}
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
{
scanf("%d",&j);
printf("%04d",a[j]);
}
printf("\n");
}
return 0;
}