АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

203. Mixed books

Time Limit: 1 seconds
Memory Limit:1000KB
Points:5
View Problem Statistics Submit Problem added Administrator

На столе лежит стопка из N книг, условно пронумерованных сверху вниз от 1 до N.
Некто решил перепутать все книги в стопке и действует следующим образом: берёт стопку из K верхних книг и ставит её в низ стопки, затем снова делает то же самое, и так M раз. Например, если N=4, K=3, M=2, то у нас получается такая последовательность: 1 2 3 4 -> 4 1 2 3 -> 3 4 1 2.

Input

3 числа N, K, M, разделенные пробелами.

Ограничения: N от 1 до 10000, K от 1 до 100, K<=N, M от 1 до 10000.

Output

Перестановка, которая получится в результате

Sample

InputOutput
4 3 23 4 1 2

View Problem Statistics Submit Author/source:
Sorted Problems / Dynamic Data Structures /
695. I - Near Numbers 203. 24. One-Line Editor 863. Queue 1063. RMQ
Educational Courses / C/C++for EPO-21 / Lab. 3 /
203. 42. Who is Last
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.047 sec.
© Copyright VSTU, AVT, Nosov D.A.