约瑟夫环问题

约瑟夫环就是n个人，围成一圈，然后从1开始数，数到m就出去，然后重新计数。下面给出两个算法，一个是模拟过程得出出列的顺序，另外一个就是得出最后出列的人都序号；

#include<stdio.h>

int main(void)
{
    int n,m;
    scanf("%d %d",&n,&m);
    int a[n],i,j=n-1,k=1;
    for(i=0; i<n; a[i]=++i%n)//初始化，使每一个的值都指向后继 
              ;
    for(i=0; a[i]!=-1; i=a[i]) {//j是前驱，i是current 
             if (k==m) {//数到m的出去，删除结点 
                       printf("%d ",i+1);
                       k = 1;
                       a[j] = a[i];
                       a[i]=-1;
                       i = j;
             } else {
                       ++k;
                       j=i;
             }
    }
    //如果只要求最后剩下的人，就可以用这个算法，从数论的角度考虑 
    for(i=2,j=0; i<=n; ++i)
           j=(j+m)%i;
    printf(" %d",j+1);
    return 0;                            
}