約瑟夫問題

求n我的，每次報m次出隊，求第k個出隊的人 f [ n ] [ k ] = ( f [ n − 1 ] [ k − 1 ] + m − 1 ) % n f[n][k]=(f[n-1][k-1]+m-1)\%n f[n][k]=(f[n−1][k−1]+m−1)%n 時間複雜度爲 O ( k ) O(k) O(k) 當 k k k很大可是 m < < n m<<n m<<n時，能夠把屢次 ( m −

>>阅读原文<<