摘要：
memset0 多合一无聊题 mod k=t，并且k是p-1的约数 单位根反演石锤了。 所以直接设f[i]表示走i步的方案数， 然后C(L,i)分配位置，再A^i进行矩乘得到f[i] 变成生成函数F(x)=∑f[i]=(A*x+I)^L 求指数mod k=t的系数的和 偏移之后，进行单位根反演 对于 阅读全文
摘要：
%iki9 介绍 朴素地，带入x=-1和1，可以求出k=2的情况，之后就无能为力了。 感觉需要一个东西划分“更细”一些，于是考虑单位根 分是否整除进行讨论即可证明 大力展开式子，套用上面的公式即可证明 条件 1.实现的时候，必须要找到ai，并且构造一种等价变形，使得f(x)可以快速计算 2.该模数意 阅读全文