TopCoder Member SRM 478

Member SRM 478(8/4 20:00~22:00)

■CarrotJumping(Div1 Easy)
初期座標xにいるウサギは1回ジャンプすると座標xから4*x+3 or 8*x+7に移動する．ウサギは最大100000回までしかジャンプできない．今いる座標が1000000007で割り切れるときウサギはニンジンを獲得することが出来る．初期座標xが与えられたもとで，ニンジンを獲得するまでにかかる最小のジャンプ回数を返せ，100000回以内でニンジンを獲得することが出来ない場合は-1を返せ．

ウサギは(初期座標xの時)，
2ⁿx+2ⁿ-1 (n≧2)
の地点に行くことが可能で，この時ジャンプの最小回数が(n+2)/3回になる事まで分かりましたが，見事コーディングでミスしました(n≧3としてしまった)．
そこさえ直せば通ったので尚更ショック…．

■Challenges
0p

■Result
××× 0 0

■Rating
1233 -> 1207

（　＾ω＾）＜Div2へようこそ