约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。由于在Java语言中,使用链表来实现非常简单。请完成代码,实现相应输出。
裁判测试程序样例:
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
sc.close();
LinkedList<Integer> list = new LinkedList<Integer>();
/* 请在这里填写答案 */
System.out.println(list.getFirst());
}
}
输入样例
21 4
结尾无空行
输出样例:
4 8 12 16 20 3 9 14 19 5 11 18 6 15 2 17 10 7 13 1 21
int i;
for(i=0;i<a;i++) {
list.add(i+