logo AlgoBeat OnlineJudge
登录 注册

#200792. 猴子选大王数据再加强版

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

只猴子围成一圈,顺时针编号依次为 。从第一只猴子开始,不断进行如下操作:顺时针数恰好 只猴子,使其出列,再从下一只猴子开始重新计数,如此循环,直到最后只剩下一只猴子。最后剩下来的猴子是这局游戏的获胜者。

现在你需要对于 计算出哪只猴子成为获胜者的次数最多,输出对应的编号。如果有多只猴子成为获胜者的次数均最多,将它们的编号从小到大输出。

输入格式

输入共一行三个数 ,如题。

输出格式

输出共两行。

第一行输出获胜次数最多的猴子获胜的次数。

第二行输出若干个数,为猴子的编号。

样例

样例输入 1

1 10 3

样例输出 1

4
1

数据范围与提示

样例解释

大王编号

因此最多的是 号,共获胜了 回。

数据规模与约定

对于 的数据,保证