1247 - 双向约瑟夫

N个人围成一圈,编号 1~N,第 k 个人从 1 开始报数,每次数到 m 的人退出,下一次报数的方向与上一次的相反。从退出位置以相反反向的第 1个人开始报数;重复这个过程直到最后剩下 1 个人,输出他的编号。 初始移动方向为从左至右,即...1→2→3→..·→N →1 ...

输入

共 3个整数,分别表示 N(1≤n≤1000)个人,开始报数的位置k(1≤n≤1000),退出的报数 m(1≤n≤100),整数之间以一个空格隔开。

输出

一个整数,表示最后胜利的人的编号。

样例

输入

5 3 2

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题