1297 : 约瑟夫环

时间限制Time Limit
1 秒Sec
内存限制Memory Limit
128 兆MB
提交次数Submitted
227 次Times
通过次数Solved
129 次Times

题目描述Description

\(n\) 个人编号 \(1 \sim n\) 按顺序围成一圈,从 \(1\) 号开始报数,每到第 \(k\) 个人退出,下一个人继续从 \(1\) 报数,直到只剩下 \(1\) 个人.

输入格式Input

一行输入\(n\)与\(k\),其中\(1 \leq n \leq 10^6\), \(1 \leq k \leq 10\).

输出格式Output

输出剩下的人的编号.

样例Sample

出题Author

CSGrandeur