约瑟夫问题

/*
*给定正整数k（<14）,n=2k个人分别分成前后两组，编号为1---k，
和k+1---n，要求计算最小的m，按约瑟夫规则，最先出局者为后面k个人；
*/

#include<stdio.h>
int joseph(int k){
    int m,t,a=1,b,i,n;
    while(1){
        for(b=1;b<=k;b++){
            m=a*k+b,t=0,n=2*k;
            for(i=1;i<=k;i++){
                t=(t+m-1)%n;
                if(t<k)
                    break;
                n--;
            }
            if(i>k)
                return m;
        }
        a+=2;
    }
    return 0;
}
int main(){
    int k;
    scanf("%d",&k);
    printf("%d\n",joseph(k));
    return 0;
}