POJ 百練 2746: 約瑟夫問題

時間限制: 1000ms 內存限制: 65536kB 描述 約瑟夫問題：有ｎ只猴子，按順時針方向圍成一圈選大王（編號從１到ｎ），從第１號開始報數，一直數到ｍ，數到ｍ的猴子退出圈外，剩下的猴子再接着從1開始報數。就這樣，直到圈內只剩下一隻猴子時，這個猴子就是猴王，編程求輸入ｎ，ｍ後，輸出最後猴王的編號。 輸入 每行是用空格分開的兩個整數，第一個是 n, 第二個是 m ( 0 < m,n <=300)

>>阅读原文<<