题目描述

有1个方框, 和 N-1 个圆, 排成一个环形. 初始时, 方框里的数字是 1, 然后延逆时针方向, 依次是 2..N 一共执行 K 轮游戏, 对于每一轮游戏     设当前是第 k 轮游戏.     然后考虑这一轮开始时, 方框里的数.     对这个数 执行 p_k 次交换, 每次都和它当前右边的数交换     (但是 方框 和 圆 不交换, 只交换里面的数字)     每个数面对的方向是环形的中心     p_k 表示 第k小的质数 最后给定一个 A, 求 游戏全部结束时, A这个数 的 右边的数 和 左边的数

输入格式

第1行: 3 个整数, N, K, A (1 <= A <= N)

输出格式

第1行: 两个用 1个空格 隔开的整数, 分别表示 A 右边的数 和 左边的数

5 3 1

589 407
140

f提示 3 <= N <= 5000000, 1 <= K <= 500000

Source