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

>>阅读原文<<