YTU 2875: 倒霉蛋买饭去

2875: 倒霉蛋买饭去

时间限制: 1 Sec  内存限制: 128 MB

提交: 22  解决: 17

题目描述

早春星期天的某个早晨，大风呼呼地刮。一个宿舍n个人，谁也不想起床买饭去。他们定了一个规矩，想找出买饭的人。规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人继续，剩下的人转圈继续数，最后剩下的那个人去为大家买饭去。 请输出最后这个倒霉蛋的编号。

输入

输入n和m值。

输出

输出倒霉蛋的编号。

样例输入

5 3

样例输出

4

提示

样例求解过程



第一轮：3继续睡



第二轮：1继续睡



第三轮：5继续睡



第四轮：2继续睡



4号买饭去

你  离  开  了  ，  我  的  世  界  里  只  剩  下  雨  。  。  。

#include <stdio.h>

int main()

{

    int n,m,s=1,i,x=0;

    scanf("%d%d",&n,&m);

    for (i=1; i<=n; ++i)x=(x+m)%i;

    printf("%d\n",x+s);

    return 0;

}