约瑟夫环

/*有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。

Input

输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 32767 )。之间用一个空格分开。

Output

输出M行，每行一个整数。

Sample Input

8 5

Sample Output

5
2
8
7
1
4
6
3
*/
import java.util.Scanner;

public class Josph2{
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int person = sc.nextInt();
int count = sc.nextInt();
int []c = new int[person];//计数数组
System.out.println();
for(int i=0;i<c.length;i++){ //将数组元素置为1
c[i] = 1;
}
for(int i=0;i<c.length;i++){
System.out.print(c[i] + ",");
}
System.out.println();
int i=0; //下标
int add=0; //计数
int time=0;//循环结束标志
while(true){
add = add + c[i];
if(add == count){
c[i] =0;
System.out.println(i+1);
add = 0;
time++;
if(time>= person){
break;
}
}
i++;
if(i>=c.length){
i=0;
continue;
}

}
}
}