| 问题描述 |
|---|
一个数列，第一项a1=x，从第二项开始，每项的值an可以用通项公式表示：an=(n·an-1+1)%b 问这个数列的前m项中，最常出现的数字是哪个？如果同时有多个数字出现的次数一样多，则输出其中最大的。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数T，表示案例的数量。（T<=1000） 每组案例由三个正整数x、b、m组成，分别表示数列第一项的值、通项公式中的模、统计的项数，可以结合【问题描述】理解。（x <= 10000, b <= 10000, m <= 100000） |
| 输出描述 |
针对每组案例，输出一个整数，表示数列中最常出现的数字。有并列时输出其中最大的。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 4 5 23 10 1 |
| 样例输出 |
2 23 |
| 提示说明 |
第一组案例中，数列中5个元素分别是1、3、2、1、2，数字1和2都是出现了2次，选其中最大的数字2输出。 第二组案例中，数列中唯一的元素就是第一项23，故答案是23。 |
| 相关 |