SRM619Div2Medium (500pt)

ChooseTheBestOne.java

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

public class ChooseTheBestOne {
    public int countNumber(int N) {
        int idx = 0;
        List<Integer> remain = new ArrayList<Integer>();
        for (int i=0; i<N; i++) {
            remain.add(i+1);
	    }

	    for (int i=1; i<N; i++) {
	        int size = remain.size();
	        int th = (int)(((long)Math.pow(i, 3)-1) % size);

	        remain.remove((idx+th)%size);
	        idx = (idx+th)%size;
	    }

		return remain.get(0);
	}

}