No.659 コード 問題 空きマスの数は最大で64個なので, どの確率でどのマスに遷移するかの変換行列を作ることができる. この行列の \(T\) 乗を求めればいいので, 繰り返し二乗法を使う. 計算量は \(O((RC)^3 \log T)\) になる.