1212:约瑟夫问题-2
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:3
题目描述
n个人(n<=1000)围成一圈,从第一个人开始报数,数到m(1<=m<=50)的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……,依次类推,直到只剩下最后一个人,请输出他的编号。
输入
第一行输入两个正整数 n,m
输出
留下的最后一个人的编号
样例输入-1 复制
15 3
样例输出-1 复制
5