package com.sort;

import java.util.ArrayList;
import java.util.List;

public class LastOne {
	/**
	 * 
	 * 1 -100   100個數組成一個圈， 每隔二個去掉一個數字,，
	 * 這樣一直迴圈，最後剩下哪個數字 
	 * @param args
	 */
	
	public static void main(String[] args) {
	
		LastOne lo = new LastOne();
	    lo.lastOne(3,100);
		
	}

	private void lastOne(int sp, int max) {
		List list = new ArrayList<Integer>();
		for(int i=1;i<=max;i++){
			list.add(i);
		}
		int index=-1;
		while(list.size()>1){
			index = (index + sp) % list.size();
	        list.remove(index--);
		}
		System.out.println(list.get(0));
	}

}