约瑟夫环(基本形式)

今天在论坛上看到一题，约瑟夫环的：    

  

如何编程实现：输入M,N两个数，从1至N开始循环数数，每数到M输出该数值，直至全部输出。例如M是3，N是20，那么相当有20个人，1，2，3循环报数，数到3的就打印出他的序号，直到所有这20个数全部输出为止。

 

代码：

public static void test(int m,int n){
		ArrayList<Integer> list = new ArrayList<Integer>();
		for(int i=0;i<n;i++) list.add(Integer.valueOf(i+1));
		
		while(!list.isEmpty()){
			for(int j=1;j<=m;j++){
				if(j == m){
					int temp = (int) list.remove(0);
					System.out.println(temp);					
				}else{
					int temp = (int) list.remove(0);
					list.add(temp);
				}
			}			
		}
	}

第二种： （求解原因）
public int find(int n, int m)
	{
		int r = 0;
		for (int i = 2; i <= n; i++) {
			r = (r + m) % i;
		}
		return r + 1;
	}