約瑟夫環 數學解法 f(n,k)=(f(n-1,k)+k)%n 公式講解

問題:有n個人站成環 從1開始報數,報k的人去死,之后下一個人報1,問當你是第幾個的時候可以活下來? 這篇文章主要是講解 f(n,k)=(f(n-1,k)+k)%n 這個公式是什么意思為什么是對的 ...