有 $N$ 個⼩朋友，他們分別以 $1$ ⾄ $N$ 為他們的編號，並且以反時針⽅向圍成⼀個圈，即每位⼩朋友左邊的那位的編號都⽐⾃⼰⼤，除了編號為 $N$ 的⼩朋友，他的右邊⼩朋友的編號為 $1$。他們正在玩着⼀個複雜版的猴⼦選⼤王遊戲。
遊戲⽅法是這樣的，⾸先編號 1 的⼩朋友拿著⼀個球，他會把球傳到他右⼿邊的第 $k$ 位 (反時鐘⽅向數的第 $k$ 位) ⼩朋友，取到球的⼩朋友⼜把球傳給他右⼿邊的第 $k$ 個⼩朋友，如此類推。
當⼀個⼩朋友第 $T$ 次收到求時，他就會把轉到他右⼿⽅向第 $k$ 個⼩朋友，同時，他⾃⼰會離開這個圈⼦。如此下去，⼀直⾄到整個圈⼦只剩下⼀位⼩朋友，他就是這輪遊戲的⼤王。
我們想知道，最後剩下的⼩朋友他的編號是多少。
要注意的是每次離場的那位⼩朋友在他把球交出時，他⾃⼰會⾺上離開，並且不再參與任何傳球的過程。
這裡，編號為 1 的⼩朋友在開始時算是第⼀次收到球。
輸⼊資料只有⼀⾏，其上有三個正整數 N k 及 T，並以⼀個空格分開。 ( k < N < 12,000, 1 <= k <= 20, 1 <= T <= 5 )
輸出應只有⼀個正整數，它代表最後留下的那位⼩朋友編號。
3 2 2
2
6 3 1
5
公開 測資點#0 (9%): 0.5s , <1K
公開 測資點#1 (9%): 0.5s , <1K
公開 測資點#2 (9%): 0.5s , <1K
公開 測資點#3 (9%): 0.5s , <1K
公開 測資點#4 (9%): 0.5s , <1K
公開 測資點#5 (9%): 0.5s , <1K
公開 測資點#6 (9%): 0.5s , <1K
公開 測資點#7 (9%): 0.5s , <1K
公開 測資點#8 (9%): 0.5s , <1K
公開 測資點#9 (9%): 0.5s , <1K
公開 測資點#10 (10%): 0.5s , <1K
輸⼊樣例 1
共有 3 位⼩朋友參加，每次傳給右邊第 2 位⼩朋友，第 2 次收到球的⼩朋友就要離開。
這場遊戲的過程如下，括號代表收到球的一位小朋友
(1) 2 3
1 2 (3)
1 (2) 3
(1) 2 3
2 (3)
2 (3)
2
輸⼊樣例 2
共有 6 位⼩朋友參加，每次傳給右邊第 3 位⼩朋友，第 1 次收到球的⼩朋友就要離開。
這場遊戲的過程如下，括號代表收到球的一位小朋友
(1) 2 3 4 5 6
2 3 (4) 5 6
(2) 3 5 6
3 5 (6)
(3) 5
5
特殊條件
輸入數據中，有 2 個數據 T = 1
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||