oj 2357: 贺大和他的朋友们

Description

贺大和他的朋友们参加一个户外训练营。训练营的项目包括爬雪山、冬泳、孤岛生存、蹦极、跳伞等极限活动。训练营规定每天淘汰表现最差的一个人。最差人选由参加活动的营员们投票决定。最后剩下的一个人将获得训练营提供的500万大奖。

贺大和他的朋友们不想因为投票伤害彼此的友谊，于是他们决定通过做游戏来决定每天出局的人选。游戏规则是这样的：将贺大和他的朋友们 n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人出局，不再参加接下来的活动。剩下的人继续参加活动，最后出局的一个人是大奖获得者。 请输出最后一个人的编号。

Input

输入数据有多组，每组占一行，包含正整数n和m（1<=n,m<=10000）。

Output

对于每组输入数据，输出大奖获得者的编号，每个测试实例占一行。

Sample Input

5 3
100 3

Sample Output

4
91

HINT

第一轮：3出局 第二轮：1出局 第三轮：5出局 第四轮：2出局

代码：

#include<stdio.h>
int main()
{
    int i,x,n,m;
    while( scanf("%d%d",&n,&m)!=EOF)
    {
        x=0;
        for(i=2; i<=n; ++i)
            x=(x+m)%i;
        printf("%d\n",x+1);

    }
    return 0;
}

(解法来自网络）