n个人围成一圈，报到3退出

题目：有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位？

#include <stdio.h>

int M = 3;

int main()
{
    int n, s = 0;
    int i;

    printf("input number:");
    scanf( "%d", &n);

    for(i = 2; i <= n; i++)
    {
        s = (s + M) % i;
    }
    printf("result:%d\n", s + 1);

    return 0;
}