2007-06-21 2937 PKU AC 昨日の練習の時にみんなで色々考えた結果をそのままコーディングしたら46msで結構華麗に解けた。mn(n%2==1)が出てくるたびにrの回転方向を変えてひたすら足していく。最終的には必ず rn rn m1のどちらかの形になる。ここで点の個数をNとすると rn ---> m1 r{N-n} m1という変換ができるので、もしそう変換したときの方がステップ数が少なかったら rn ---> m1 r{N-n} m1 rn m1 ---> m1 r{N-n}を答えとして出力。