約瑟夫環

https://blog.csdn.net/yanweibujian/article/details/50876631 根據鏈接中這位大佬發的那個圖表,以M=4;n=10爲例,自己細心耐心一點,可以推出如下結論: f(i-1)=(f(i)-M+i)%i; 反過來 f(i)=(f(i-1)+M)%i; 然後就可以用這個遞推公式做點事情啦! 下圖是推的時候的一些公式和圖像,有點醜,將就點啦,哈哈。
相關文章
相關標籤/搜索