CAYLEY 2010 Problem 25

Steve places a counter at 0 on the diagram. On his first move, he moves the counter 1^1 step clockwise to 1. On his second move, he moves 2^2 steps clockwise to 5. On his third move, he moves 3^3 steps clockwise to 2. He continues in this manner, moving n^n steps clockwise on his nth move. At which position will the counter be after 1234 moves?

Image

Answer Choices
A. 1
B. 3
C. 5
D. 7
E. 9