logo AlgoBeat OnlineJudge
登录 注册

#214338. [COI 2010] 圆圈 / KOLO

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

题目描述

译自 COI 2010 T2


年轻数学家聚会时常玩的一个游戏叫“素数圆圈”。游戏中有编号 的数学家站成一个大圆。

开始游戏前,我们画有 个圆圈和 个正方形,正方形中站的是玩家 ,圆圈中站着从玩家 开始的其他人,他们逆时针排成大圆,面向中间。

游戏进行 轮。在第 轮中,方格中的人跳起来说“到我了!”,然后连续 次与他右边的人交换位置,其中 是第 个素数。

例如 时: 第 轮按素数 次交换。

第一轮: :::align{center} :::

第二轮: :::align{center} :::

第三轮: :::align{center} :::

写一个程序,给定 ,输出最后编号为 的玩家左右两侧邻居的编号。

输入格式

输入一行包含三个整数 ,代表玩家的个数、轮数,以及指定查询的玩家。

输出格式

输出一行两个整数,表示游戏结束后编号为 的玩家右侧和左侧相邻的玩家编号。

样例

样例输入 1

5 3 1

样例输出 1

3 5

样例输入 2

5 3 2

样例输出 2

5 4

样例输入 3

5 4 5

样例输出 3

3 2

数据范围与提示

对于 的数据,有

对于另外 的数据,有

对于另外 的数据,有

对于 的数据,有