2019-11-18から1日間の記事一覧

ABC145D - Knight

問題概要 2次元平面上の原点(0, 0)にチェスのナイトの駒が置かれている。 ナイトがマス\((i, j)\)にある時、\((i+1, j+2)\) か \((i+2, j+1)\)のどちらかにのみ動かすことができる。 目的地\((X, Y)\)まで移動させる総数を\(10^{9}+7\)で割ったあまりを求め…