有个裁判出的题太难,总是没人做,所以他很不爽。有一次他终于忍不住了,心想:“反正我的题没人做,我干嘛要费那么多心思出题?不如就输入一个随机数,输出一个随机数吧。 ”于是他找了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。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15