约瑟夫环

-- 当你意识到自己很菜时，自己就真的很菜。

今天没什么作业，玩了把dota，就开始在google里找关于约瑟夫还的文章了。哎，悲哀！ 脑子真的都僵了，一点很小的问题都想不通， 你们说（m+k%n）%n和（m+k)%n相等吗？ 我不知道，现在还不知道，写了个程序验证了一下，输入的几对数字都是相等的，，没别的办法了，暂且认为是想等吧。

关于约瑟夫环：现有n个人围坐一圈，编号从1~n，从1号开始以基数m，开始报数，报到m的人出列，他的下一个人从一开始继续报数，报到m的人出列以此类推，问最后剩下的人的编号。

方法一：比较简单明了的算法，就是用循环，一遍一遍的删，但是当mn较大时，运行程序会用很多的时间。

方法二：利用一点数学知识讲问题转换一下。具体的google吧，我就不在坠述了。

写这个短文的主要是提醒自己，自己真的很菜。