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