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