讓小朋友們圍成一個大圈。然後,随機指定一個數m,讓編号為0的小朋友開始報數。每次喊到m-1的那個小朋友要出列唱歌,然後可以在禮品箱中任意的挑選禮物,并且不再回到圈中,從他的下一個小朋友開始,繼續0…m-1報數…這樣下去…直到剩下最後一個小朋友,可以不用表演
def lastRemaining(n, m):
if n < 1 or m < 1:
return -1
temp = 0
for i in range(1, n+1):
temp = (temp + m) % i
return temp
print(lastRemaining(10, 25))
5