ACM模版——約瑟夫問題（出列順序 + 最後一個）

最後一個：針對 n 範圍比較大的解析c++ 0、在公式：ans=(ans+m)%i 的基礎上...當i很大，ans 和 m 都比較小的時候（i>>ans 和 m）。ans 每次增長的實際上是 m。而這個增長次數能夠算出來。因此...數組 一、當 ans + m >= i 時，普通遞推。spa 二、當 ans + m < i 時，設增長次數爲 x 次（代碼中爲：step 變量）。知足 ans + x

>>阅读原文<<