ユーザー解説 by UNOwen
公式解説では (x+x22024)n(\dfrac{x+x^2}{2024})^n(2024x+x2)n の係数を考えていますが，結局のところ係数のうち最大のものと最小のものが分かれば良いので，(1+x)n(1+x)^n(1+x)n の係数を 666 周期で足し合わせたものとすると見通しが良くなります．