报数指出出局的人

/*事实上，约瑟夫问题存在着时间复杂度为O(n)的解法。


要解决这个问题，要用到同余这个数学工具。


下面，假设目前还剩下K个人，这K个人从1到M报数，那么，当第M个人被杀后，剩下的人将按照怎样的规则报数呢？


如果我们将第M个人被杀后，第P个人报的数计做Q，那么可以得到下面的同余式：


（P - M % K) % K = Q


将上式变形可以得出：


P = （ Q + M）% K


那么可以知道，在第（N - K + 2）轮报数为Q的人，在第（N - K + 1）轮的报数为 （ Q + M）% K.


又易知，最后剩下的人，在最后一轮的报数必然为1，那么可以利用同余式倒推其原始编号：


（（（1 + M）% 2 + M） % 3）+ M % 4。。。。。。。*/
#include <cstdio>
#include<cstdlib>
using namespace std;
const int M = 3;
int main()
{
    int n, i, ind;
//printf("please input a number:");
    while ( scanf("%d",&n))
    {
        ind = 1;
        for ( i = 2; i <= n; i++)
        {
            ind = ( ind + M) % i;
            if ( ind == 0) ind = i;
        }
        printf("%d",ind);
    }
    system("pause");
    return 0;
}