1190 . 斜向置換
TopCoder
Tags
Description
一個N階方陣指的是一個N*N大小的矩陣。現在我們把矩陣內的元素依序編號，例如：當N=4的時候，編號如下：
方陣的斜向置換是指，將方陣內的元素從右上到左下的斜向方式順序取出，再橫向放回方陣。例如上面的4*4方陣經過一次斜向置換之後會變成：
當然，這個方陣還可以繼續置換下去。不過，我們所關心的不是整體的置換，而是某一個元素經過幾次變換之後會跑到哪個元素原先的位置。所以現在請你寫個程式來解決它。
Input Format
輸入只有一列。包含了三個整數$N,M,K$。$N(1 \leq N \leq 500)$代表方陣的大小，$M(1 \leq M \leq N^ 2)$代表我們所關心的元素，$K$代表變換的次數$(0 \leq K \leq 10^ 9)$。
Output Format
輸出變換之後M的位置。
Sample Input 1
4 9 1
Sample Output 1
6
Hints
Problem Source
原TIOJ1190 / TIOJ 2008例行賽01 (prob F)。Problem Setter：Tmt。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 11 |
| 2 | 1 | 11 |
| 3 | 2 | 11 |
| 4 | 3 | 11 |
| 5 | 4 | 11 |
| 6 | 5 | 11 |
| 7 | 6 | 11 |
| 8 | 7 | 11 |
| 9 | 8 | 12 |