不爽的裁判 Disgruntled Judge

题意翻译

给定 $n,x_1,x_3,\cdots,x_{2n-1}$,其中 $x$ 数列是根据 $x_i=(a\times x_{i-1}+b)\bmod 10001(i\ge 2)$ 生成的,输出 $x_2,x_4,\cdots,x_{2n}$,**每行一个**。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3321 [PDF](https://uva.onlinejudge.org/external/121/p12169.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12169/358b0c62679b142e2bd36425cf1f14b60a0a0f8c.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12169/a662391f7c10cc18244de598773efd7b07a6f122.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12169/437e9b6494cb9cf3f1b459edbfb81de4538a5440.png)

输入输出样例

输入样例 #1

3
17
822
3014

输出样例 #1

9727
1918
4110