不爽的裁判

题目内容

题目描述

有个裁判出的题太难,总是没人做,所以他很不爽。有一次他终于忍不住了,心想:“反正我的题没人做,我干嘛要费那么多心思出题?不如就输入一个随机数,输出一个随机数吧。 ”于是他找了3个整数X1、a和b,这三个数均为0到10000之间的数(包含边界),然后按照递推公式:

            Xi = (aXi-1 + b) mod 10001 

计算出了一个长度为2T的数列,其中T是测试数据的组数。 然后,他把T和X1,X3,…,X2T-1写到输入文件中X2,X4,…,X2T写到了输出文件中。

你的任务就是解决这个疯狂的题目:输入T,X1,X3,…,X2T-1,输出X2,X4,…,X2T。输入保证T≤100,且输入的所有x值为0到10000的整数。 如果有多种可能的输出,请输出使得a最小的解,如果仍有多解,请输出在满足a最小的条件下,使得b最小的解。

输入描述

输入的第一行为一个整数,为题目描述中的T。

接下来T行,每行一个整数,为题目描述中的X1,X3,…,X2T-1

输出描述

输出包括T行,每行一个整数,为题目描述中的X2,X4,…,X2T

样例输入

3 1 3 5

样例输出

2 4 6

提示

提交评测
请登录后再操作

题目描述

不爽的裁判
1209
0
Level4
9
8
89%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在