1. 圆圈中最后剩下的数字
0,1,···,n-1 这 n 个数字排成一个圆圈，从数字 0 开始，每次从这个圆圈里删除第 m 个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。
方法一：
def lastRemaining(n, m):res = 0for i in range(1, n):res = (res + m) % (i + 1)return res
方法二：
def lastRemaining(n, m):numbers = list(range(n))index = 0while len(numbers) > 1:index = (index + m - 1) % len(numbers)numbers.pop(index)return numbers[0]
