剑指offer 62 圆圈中最后剩下的数组

给定给一个从1到N的链表围城一个圈圈,从1开始,每次删掉第M个数,求这个链表中剩下的最后一个数。

1
2
3
4
5
def (n, m):
last = 0
for i in range(2, n+1):
last = (last + m) % i
return last