AtCoder Beginner Contest 145 D – Knight をPython3で解く

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典：
AtCoder Beginner Contest 145 D – Knight

二項係数に関する典型問題。MODを用いた組み合わせ数計算に慣れておこう。