e902. 昴的交響樂 - 高中生程式解題系統

內容

某一天蔡月昴心血來潮想設計一個音樂播放器，但是他不想重複聽著同一串序列的音樂，於是他想了一種方法:

將一堆編號 $1$ ~ $N$ 的歌曲由小排到大，將它分成左右兩半，先從右邊的開始撥放第一首，再從左邊撥放第一首，接著右邊第二首，左邊第二首，以此類推，這樣就會形成一個新的序列。

他將上面的步驟定義為一次"神奇變換"，請問經過 $M$ 次神奇變換後第 $L$ 首編號為何。

輸入說明

第一行為一正整數 $T$ $(T \leq 20, 923)$ ，接下來T行有三個正整數 $N, M, L$ $(N \leq 10^{10}, M \leq 10^{10}, 1 \leq L \leq N)$ 。

保證 $N$ 為偶數。

輸出說明

請輸出經過變換後，第 $L$ 首編號為多少。

範例輸入 #1

1
6 2 3

範例輸出 #1

測資資訊：

記憶體限制： 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

提示：

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 (愛蜜莉雅) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」