https://atcoder.jp/contests/math-and-algorithm/tasks/abc145_d(1, 2)方向にx歩、(2, 1)方向にy歩進んで(X, Y)に到達するとすると、 となるので、xとyが0以上の整数になればよいです。しかし、一方が整数になればもう一方も整数になるので、X + Yが3の倍数かを調べればよいです。 // Knight #![allow(non_snake_case)] //////////////////// constants //////////////////// const D: i64 = 1000000007; ////////…