0,1,···,n-1這n個數字排成一個圓圈，從數字0開始，每次從這個圓圈里刪除第m個數字（刪除后從下一個數字開始計數）。求出這個圓圈里剩下的最后一個數字。

例如，0、1、2、3、4這5個數字組成一個圓圈，從數字0開始每次刪除第3個數字，則刪除的前4個數字依次是2、0、4、1，因此最后剩下的數字是3。

• 示例 1：

輸入: n = 5, m = 3
輸出: 3

• 示例 2：

輸入: n = 10, m = 17
輸出: 2

解題思路

用 f(n, m) 表示從 n 個數中每次刪除第 m 個數（共刪除了 n - 1 次），最后留下的那個數的序號。

在還沒開始刪除元素的時候，我們的序號和元素大小應該是一一對應的

元素：
0 1 2 3 4
序號：
0 1 2 3 4

但是在刪除第一個元素以后，我們的序號就不一樣了，因為我們需要從上一個被刪除的元素的下一個作為數組的首部

數字：
0 1 3 4
序號：
2 3 0 1

但是我們發現，刪除一個元素后數組的首部元素，就是被刪元素的下個元素，被刪元素的位置我們可以知道是數組首部開始數起的第m%n個元素，因此如果最后保留在元素在刪除數組的序號為f，那么它在原數組的位置就是m%n+f，因為數組是環形數組，所以我們還需要（m%n+f）%n

代碼

class Solution {public  int lastRemaining(int n, int m) {int f=0;for (int i=2;i<=n;i++){f=(m+f)%i;}return f;}
}