Roman Roulette

题意翻译

N个人排成一圈，按顺时针从1到N编号。从1开始顺时针数到第k个人，让其出圈，接着数到第k个人，让他站在出圈者的位置上。然后从出圈者的后继位置开始数，重复上述过程直到环中只剩1个人。当N=5,k=2时，出环者的顺序为：2，5，3，1；最后留下4。输入：\$ N，k \$ 输出：I，使得从第I个人开始数，最后能留下第1人。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=66 [PDF](https://uva.onlinejudge.org/external/1/p130.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA130/caee382d0a44b73c133d86736efebb87c565fd81.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA130/2fd7d5a7becb6e3c9198792129aea585cf60d396.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA130/7119a2af354945bcc0ae14333eecfa0ba1f0c8b0.png)

输入输出样例

输入样例 #1

5 2
1 5
0 0

输出样例 #1

3
1