约瑟夫环-poj2244 - Eeny Meeny Moo

题意：

问每次走几步可以最终保留的是2号

注意首先删除1号城市，然后开始报号，第M个被删除，问M为多少最后可以留下2

思路：

之前理解错了，先直接删除1号,再开始报数。

约瑟夫裸题是从1开始报数，这个变形是从2开始报数

把1删除，按裸题思路所有编号前移一位即可

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    if(n==1)
        cout<<1<<endl;
    else
    {
        int win=0;
        for(int i=2;i<=n;i++)
            win=(win+m)%i;
        cout<<win+1<<endl;                              
    }
    return 0;
}