#P3088. Coci 2000 Kolo

Coci 2000 Kolo

题目描述

有 11 个方框,和 n−1n-1 个圆,排成一个环形。初始时,方框里的数字是 11,然后延逆时针方向,依次是 2…n2\dots n。

一共执行 kk 轮游戏,对于每一轮游戏:

  • 设当前是第 kk 轮游戏;
  • 然后考虑这一轮开始时,方框里的数;
  • 对这个数执行 pkp_k 次交换,每次都和它当前右边的数交换(但是方框和圆不交换,只交换里面的数字);
  • 每个数面对的方向是环形的中心;
  • pkp_k 表示第 kk 小的质数。

最后给定一个 aa,求游戏全部结束时,aa 这个数的右边的数和左边的数。

输入格式

三个整数,n,k,an,k,a。

输出格式

一行,两个用一个空格隔开的整数,分别表示 aa 右边的数和左边的数。

10 10 5
7 3

原题样例的 nn 为 55,输出却含有大于 55 的数字。这里采用原评测包中的一组输入和答案作为样例。

数据规模与约定

对与 100%100\% 的数据,3≤n≤5×1063\le n\le 5\times 10^6,1≤k≤5×1051\le k\le 5\times 10^5,1≤a≤n1\le a\le n。