a888:
約瑟夫環問題
Content
有ｎ只猴子，按順時針方向圍成一圈選大王（編號從１到ｎ），從第１號開始報數，一直數到ｍ，數到ｍ的猴子退出圈外，剩下的猴子再接著從1開始報數。就這樣，直到圈內只剩下一隻猴子時，這個猴子就是猴王，現在給你n和m，請你輸出最後猴王的編號。
Input
一行輸入兩個整數數值，格式為數值之間以空格分隔。若n=1, 則輸出1。
Output
輸出最後猴王的編號。
Sample Input
#1
6,2
Sample Output
#1
5
Sample Input
#2
10,3
Sample Output
#2
4
Sample Input
#3
1,3
Sample Output
#3
1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||