在武陵高中的電腦教室裡面，整整齊齊地擺放著 n × m 台電腦，每台電腦都有一個編號。 一開始，這些電腦按照編號 0 到 n × m − 1，從左到右依序放滿一列，再往下排。 然而，有一群壞學生跑進了電腦教室，他們會在教室中搗亂，偷偷改變電腦擺放的位置：
• 指令 1：把每一列的最左邊電腦搬到最右邊。
• 指令 2：把每一行的最上面電腦搬到最下面。
• 指令 3：老師會來檢查所有位於第一行或第一列的電腦，詢問這些電腦的編號總和。 你將會接收到 T 個指令，壞學生會按照順序執行這些指令，你的目標是讓老師快速知道指 令 3 算出來的總和是多少。
例如，當 n = 3, m = 4 時，教室內的電腦編號排列看起來是這樣： 0 1 2 3 4 5 6 7 8 9 10 11 先進行一次指令 1，再進行一次指令 2，電腦的移動方式如下。進行指令 1： 1 2 3 0 5 6 7 4 9 10 11 8 再進行指令 2： 5 6 7 4 9 10 11 8 1 2 3 0
第一行輸入三個正整數 n, m, T。接下來 T 行，每行有一個整數，代表這次指令的編號。
• 1 ≤ n, m ≤ 2 · 105
• 1 ≤ n · m ≤ 2 · 105
• 1 ≤ T ≤ 106
• 保證至少有一個指令 3。
對於每次的指令 3 輸出一個正整數，代表所有位於第一行或第一列的電腦編號總和。若某 台電腦同時屬於第一行與第一列（即左上角編號），請僅計算一次。
3 4 5 3 1 3 2 3
18 20 32
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||