2264: 约瑟夫环问题【数组】

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

 约瑟夫环问题:设有n个人围坐一圈,并按顺时针方向1n编号。从第s个人开始进行报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1m的报数进行下去 ,直到只剩一个人为止

输入

人数n

从第s个人开始报数s

报到第几个数m

输出

剩下的最后一个人的编号

样例输入 复制

9
1
3

样例输出 复制

1