约瑟夫环（排成圈）

/**
* 约瑟夫环问题主要是考虑下标问题，只要解决了下标控制问题，这个题目就不难了
* 在这里我是分成了3中情况：
* 1，下标小于剩余人数时：删除当前元素，并将下标后移
* 2.下标大于剩余人数时：用下标对剩余人数取于，删除元素，并下移下标
* 3.下标等于剩余人数或者是剩余人数的倍数的时候：移除最后一个元素，并让下标后移
*/

import java.util.LinkedList;
import java.util.Scanner;

public class StudentCode {

    public static void main(String[] args) {
        LinkedList<Integer> al=new LinkedList<Integer>();
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        //初始化队列，给每个元素赋值
        for(int i=0;i<m;i++){
            al.add(i+1);
        }
        int index=n;
        int t=0;
        while(al.size()!=1){
            //第一种情况
            if(index<al.size()){
                //下标和逻辑值相差1（逻辑下标从1开始，实际下标从0开始）
                al.remove(index-1);
                //逻辑下标后移
                index=index+n-1;
            }else if((index)%al.size()!=0){
                //第二种情况
                t=(index)%al.size();
                index=t+n-1;
                al.remove(t-1);
            }else if((index)%al.size()==0||index%al.size()==0){
                //第三种情况
                al.removeLast();
                index=1+n-1;
            }
        }
        //输出元素
        System.out.println(al.get(0));
    }
}