https://atcoder.jp/contests/abc232/tasks/abc232_eまず縦の移動のみの場合の数を数えます。なぜなら、縦の移動回数をkとすれば、縦と横の移動が決まれば、それらの場合の数の積にを掛けたものになるからです。 1回の移動による場合の数は、のときは0です。…