package day03.tarena.com;

import java.util.Scanner;

public class Whools {
        /**
         * 用數組實現約瑟夫出圈問題。 n個人排成一圈，從第一個人開始報數，從1開始報，
         * 報到m的人出圈，剩下的人繼續開始從1報數，直到所有的人都出圈為止。
         * 對于給定的n,m，求出所有人的出圈順序。
         */
        public static void main(String[] args) {
                System.out.println("游戲說明:");
                System.out.println(" n個人排成一圈，從第一個人開始報數，從1開始報，報到m的人出圈，" +
                                      "剩下的人繼續開始從1報數，直到所有的人都出圈為止。" +
                                      "對于給定的n,m，求出所有人的出圈順序。");
                System.out.println("請輸入人數和要出圈的權::");
                Scanner sca=new Scanner(System.in);
                int n=sca.nextInt();
                int m=sca.nextInt();
                
                out(n,m);
        }

        private static void out(int n,int m) {
                
                // TODO Auto-generated method stub
                if(n<=0){
                        System.out.println("呵呵,一個人也沒有,不允許!!!!");
                }else{
                        int [] a=new int[n]; 
                        for (int i = 0; i < a.length; i++) {
                                a=i+1;
                        }
//                        System.out.println("OK");
                                int count=0;
                                int count1=0;
                        lable:for (int j = 0; j < a.length; j++) {
                                        for (int i = 0; i < a.length; i++) {
                                                if (i==a.length) {
                                                        i=-1;
                                                }
                                                if (a!=0) {
                                                        count++;
                                                }
                                                if (count==m) {
                                                        System.out.println(a);
                                                        count1++;
                                                        a=0;
                                                        count=0;
                                                }
                                                if (count1==a.length) {
                                                        break lable;
                                                }
                                        }
                                
                        }
                }        
                
        }

}