https://yukicoder.me/problems/no/569解法そのものは自明だが、真面目にやるべきものではない。行列による解法の存在に気づければ、解は線形漸化式に従うことが分かるので、その性質を使って楽をする。解の列に対する母関数 a(x) を考える。ここである多項…