首页 > 试题广场 >

星际密码

[编程题]星际密码

热度指数：5554 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

星际战争开展了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)

输出描述:

对应每一组输入，输出一行相应的密码。

示例1

输入

6
18 15 21 13 25 27
5
1 10 100 1000 10000

输出

418109877711037713937811
00010089410135017501

算法知识视频讲解

For.dream

发表于 2021-06-25 14:54:09

题目牛客解题思路本题的基本意思就是给你给定一个矩阵：，然后一个数n，n表示矩阵的n次方，这个n代表一个数也就是解密的结果，即为n的结果的（也是一个矩阵）的左上角数字。如果该数字小于4就用0补充，如果大于4就只输出最后4位同时矩阵的乘法公式如下：所以先代入前几个数，可以发现如下规律当展开全文

hanjiangxue

发表于 2020-03-02 16:05:30

详细解题：https://fanxinglanyu.blog.csdn.net/article/details/104611998 1 题目星际密码时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述星际战争开展了10 展开全文