10502 - Joseph Problem   

Description

大家還記得Joseph問題嗎?
在原始的遊戲裡有N個人,編號1~N。
所有人按編號1~N順時針圍成一個圓圈,一開始編號1的人拿刀。
每個編號的人一旦拿到刀,就會殺掉他順時針方下的下一個人,並且把刀再傳給下一個人。
請問要在哪一個編號才能活到最後呢?

現在我們來做個小小的變形,我們每次要殺的人改成跨k個人,那最後活著的人會是編號幾呢?
(原始問題裡是跨0個人,因為就殺下一個)
並把刀交給被殺的人的下一個!

假設一開始有10個人,k=3
則一開始編號1拿到刀,跨過3個人(編號2,3,4),所以會殺掉編號5的人,並把刀交給編號6~

假設一開始有2個人,k=1

則編號1跨過編號2後,就自殺了!!

因此最後活得會是編號2喔: D
 

Input

輸入有多筆測資!請使用循環輸入喔!

每筆測資一行,有兩個數字N和k
用一個空白隔開
2<=N<=1000
0<=k

Output

每筆測資輸出一行,輸出編號幾的人可以活到最後。
 

Sample Input  Download

Sample Output  Download

Tags




Discuss