LeetCode刷题12:圆圈中最后剩下的数字

今天的刷题有点烧脑袋，但是仔细想想，还真是觉得很神奇！
每次看到网友的题解，都会满是佩服，真是太厉害了吧，我也希望我能够有那天，555！

题目：

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

题解：

C代码：

int lastRemaining(int n,int m)
{
	int i,x;
	x=0;
	for(i=2;i<=n;i++)
	x=(x+m)%i;
	return x;
}

刚好最近在学习Python3，用Python3的代码显示如下：

class Solution:
	def lastRemaining(self,n:int,m:int)->int:
	x=0;
	for i in range(2,n+1):
		x=(x+m)%i
	return (x)

运行结果：

这个其实 是一个约瑟夫环 的问题，里面有一连串的各种问题，但是最后总结出来，都是采用倒推的方式进行！！！