YOJ2018：约瑟夫问题

#include <stdio.h>#define N 999int main(){    int data[N];    int n,m,i,j,f,e,r;    scanf("%d%d",&n,&m);    for(i=1;i<=n;i++)        data[i] = 1;    j=i=1;    while(1)    {        if(i==m&&data[j])        {            i = 1;            data[j] = 0;        }        if(data[j])            i++;        if(i>m)            i=1;        j++;        if(j>n)            j=1;        e=0;        for(f=1;f<=n;f++)        {            if(data[f])                e++;        }        if(e==1)        {            for(f=1;f<=n;f++)            {                if(data[f])                {                    r=f;                    break;                }            }            printf("%d",r);            break;        }    }    return 0;}

Description

n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。

Input

输入n和m值。

Output

输出胜利者的编号。

Sample Input

5 3

Sample Output

4