U107243 [2014厦门双十中学NOIP模拟] D2T1采药人的切题规则
题目描述
采药人最近在认真切题,但回旋的转盘时常在眼前浮现,旧日的美好时光总把他带回那个无忧无虑的押忍战斗应援团的时代。于是他在切题的时候也按照这样的规则以怀念旧时光。
规则是这样的:采药人手头有 n 道题,他会将其按 1 到 n 的顺序绕成一个环,他会从 1 开始按照 1 到 n 顺序每隔 p 道没写过的写一题,直到这些题都写完了。他想知道这些题中第 k 个被他切掉的题是第几题?
如有 7 道题,采药人每隔 3 道写一题。那么他写题的顺序是 3 6 2 7 5 1 4。
输入格式
无
输出格式
无
说明/提示
对于 20%,k