內容
某一天蔡月昴心血來潮想設計一個音樂播放器，但是他不想重複聽著同一串序列的音樂，於是他想了一種方法:
將一堆編號$1$~$N$的歌曲由小排到大，將它分成左右兩半，先從右邊的開始撥放第一首，再從左邊撥放第一首，接著右邊第二首，左邊第二首，以此類推，這樣就會形成一個新的序列。
他將上面的步驟定義為一次"神奇變換"，請問經過$M$次神奇變換後第$L$首編號為何。
輸入說明
第一行為一正整數$T$ $(T \leq 20,923)$，接下來T行有三個正整數$N, M, L$ $(N\leq10^{10}, M\leq10^{10}, 1 \leq L \leq N)$。
保證$N$為偶數。
輸出說明
請輸出經過變換後，第$L$首編號為多少。
範例輸入
#1
1 6 2 3
範例輸出
#1
6
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (2%): 1.0s , <1K
公開 測資點#2 (14%): 1.0s , <1M
公開 測資點#3 (14%): 1.0s , <1M
公開 測資點#4 (14%): 1.0s , <1M
公開 測資點#5 (25%): 1.0s , <1M
公開 測資點#6 (30%): 2.0s , <1M
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (2%): 1.0s , <1K
公開 測資點#2 (14%): 1.0s , <1M
公開 測資點#3 (14%): 1.0s , <1M
公開 測資點#4 (14%): 1.0s , <1M
公開 測資點#5 (25%): 1.0s , <1M
公開 測資點#6 (30%): 2.0s , <1M
提示 ：
1 2 3 4 5 6
變換後
4 1 5 2 6 3
變換後
2 4 6 1 3 5
第零測資點就是範測
第一 $T=10$ $N, M \leq 10$
二到四 $T \leq 10000$ $N, M \leq 10^6$
五到六 無限制
標籤:
出處:
[管理者：
qqrainbow
(愛蜜莉雅)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||