|http://www.topcoder.com/stat?c=problem_statement&pm=8016数学。各色について確率を計算し、足し合わせる。|http://www.topcoder.com/stat?c=problem_statement&pm=8185dp[使った数][前回の位置][最大距離]で考えてみたがWA距離を決め打ちし二分探索するのが正解らしいあとでちゃんと通す直した。終端の処理が間違ってた。10^18なので)練習ではオーバーフローしてWABigIntegerに書き換えたら通った。第二問(550点)カウンター296962。