#P6087. [Noip十连测]约瑟夫游戏
[Noip十连测]约瑟夫游戏
约瑟夫游戏
题目描述
个人按编号 围成一圈,从 号开始按固定方向依次报数。
每轮数到 时,报 的人出局,报 的人留下,再由其后一个尚未出局的人从 开始报数。重复这一过程,最后留下的一个人获胜。
保证 是 的倍数。求获胜者的原编号。
输入格式
一行两个整数 。
输出格式
输出一个整数,表示获胜者的编号。
样例输入1
10 10
样例输出1
10
数据范围
- 对于 的数据,。
- 对于 的数据,。
- 对于所有数据,,且 。