考えたこと 単純にDPでは？ 違う、単純にDPすると最大の場合10^10なので無理だ 数学的に変形してもっとオーダー小さい解に帰着する問題か これって要するにW+H回の移動のうち縦に動くH回を選ぶ方法の数を問われてるのでC(W+H,H)を求めれば良い 公式解説 これを求めるのに階乗の逆元を求めたりする話が書いてあったが僕にとっては既知 どこかのページにまとめたっけな？？ 書いた mod Pでの組み合わせ
