定义$f(x,y)=\prod _{i=0}^{n-1}(1+x^iy)$，这里做乘法的时候$x$是模$n$的循环卷积，而y是普通卷积. 那么答案就是$[x^0y^k]f(x,y)$.

几年前刚学矩阵快速幂的时候点开了这道题，写了半天始终TLE，一看题解发现完全看不懂……时隔多年终于A掉了这道题.

好久没怎么做题了，做道水题练练手.

其它测试

$E=mc^2$

在退役的边缘试探.

居然rk2进入A队了，rp大概用光了吧……你看看你最近抽卡抽出来的都是什么鬼东西！

我好菜啊……