约瑟夫环问题 输出最后一人

import java.util.*;

public class Main {
    public static  void main(String[] args) {
       Scanner cin=new Scanner(System.in);
       while(cin.hasNext()){
           int n=cin.nextInt();
           int k=cin.nextInt();
           int m=cin.nextInt();
           if(n==0&&k==0&&m==0) break;
           List<Integer> list=new LinkedList<>();
           for(int i=1;i<=n;i++){
               list.add(i);
           }
           list.remove(m-1);
           int count=1;
           int index=m-1;
           while(list.size()>1){
               if(count%k==0){
                   list.remove(index);
                   --index;
               }
               count++;
               if(index==list.size()-1){
                   index=0;
               }
               else{
                   index++;
               }
           }
           System.out.println(list.get(0));
       }

        cin.close();
    }
}