U107243 [2014厦门双十中学NOIP模拟] D2T1采药人的切题规则

采药人最近在认真切题，但回旋的转盘时常在眼前浮现，旧日的美好时光总把他带回那个无忧无虑的押忍战斗应援团的时代。于是他在切题的时候也按照这样的规则以怀念旧时光。 规则是这样的：采药人手头有 n 道题，他会将其按 1 到 n 的顺序绕成一个环，他会从 1 开始按照 1 到 n 顺序每隔 p 道没写过的写一题，直到这些题都写完了。他想知道这些题中第 k 个被他切掉的题是第几题？ 如有 7 道题，采药人每隔 3 道写一题。那么他写题的顺序是 3 6 2 7 5 1 4。

无

无

对于 20%,k