TopCoder

Thumb aaaaaqzba
bert
TATUNG

User's AC Ratio

100.0% (10/10)

Submission's AC Ratio

35.7% (15/42)

Description

一個N階方陣指的是一個N*N大小的矩陣。現在我們把矩陣內的元素依序編號,例如:當N=4的時候,編號如下:

方陣的斜向置換是指,將方陣內的元素從右上到左下的斜向方式順序取出,再橫向放回方陣。例如上面的4*4方陣經過一次斜向置換之後會變成:

當然,這個方陣還可以繼續置換下去。不過,我們所關心的不是整體的置換,而是某一個元素經過幾次變換之後會跑到哪個元素原先的位置。所以現在請你寫個程式來解決它。

Input Format

輸入只有一列。包含了三個整數N,M,K。N(1<=N<=500)代表方陣的大小,M(1<=M<=N2)代表我們所關心的元素,K代表變換的次數(0<=K<=109)。

Output Format

輸出變換之後M的位置。

Sample Input

4 9 1

Sample Output

6

Hints

Problem Source

原TIOJ1190 / TIOJ 2008例行賽01 (prob F)。Problem Setter:Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 11
For Testdata: 1 ~ 1, Score: 11
For Testdata: 2 ~ 2, Score: 11
For Testdata: 3 ~ 3, Score: 11
For Testdata: 4 ~ 4, Score: 11
For Testdata: 5 ~ 5, Score: 11
For Testdata: 6 ~ 6, Score: 11
For Testdata: 7 ~ 7, Score: 11
For Testdata: 8 ~ 8, Score: 12
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144
4 1000 65536 262144
5 1000 65536 262144
6 1000 65536 262144
7 1000 65536 262144
8 1000 65536 262144