空きマスの数は最大で64個なので, どの確率でどのマスに遷移するかの変換行列を作ることができる.

この行列の \(T\) 乗を求めればいいので, 繰り返し二乗法を使う.

計算量は \(O((RC)^3 \log T)\) になる.