题目描述
早春星期天的某个早晨,大风呼呼地刮。一个宿舍n个人,谁也不想起床买饭去。他们定了一个规矩,想找出买饭的人。规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人继续,剩下的人转圈继续数,最后剩下的那个人去为大家买饭去。请输出最后这个倒霉蛋的编号。
输入
输入n和m值。
输出
输出倒霉蛋的编号。
样例输入
5 3
样例输出
4
参考代码
#include<stdio.h>
int main()
{
int i,s,m,n;
scanf("%d%d",&n,&m);
s=0;
for (i=2;i<=n;i++)
s=(s+m)%i;
printf("%d",s+1);
}
解析
暂无