1297 : 约瑟夫环

时间限制Time Limit 1 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 219 Times 通过次数Solved 123 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