摘要： 类型1：约瑟夫问题原题：（http://acm.hdu.edu.cn/showproblem.php?pid=2925） 大体就是一圈人，数到m的退出，询问最后留下来的人。 这样的题是约瑟夫系列问题的基础，普通暴力做法O(n*m)，不够优秀，可以通过数学方法优化至O(n)，其所用的思路是将一个规... 阅读全文