
class Solution:
def LastRemaining_Solution(self, n, m):
# write code here
if n < 1 or m < 1:
return -1
last = 0
for i in range(1, n+1):
last = (last + m) % i
return last
class Solution:
def LastRemaining_Solution(self, n, m):
# write code here
if n < 1 or m < 1:
return -1
last = 0
for i in range(1, n+1):
last = (last + m) % i
return last
本文标题:约瑟夫问题(孩子们的游戏、圆圈最后剩下的数字等问题)
本文链接:https://www.haomeiwen.com/subject/bbnonctx.html
网友评论