GEOTCBRL

看起来很厉害的题 　　然而想到原根的话这题就成sb题了 　　因为模M为质数，所以一定存在原根，所以[0,M−2][0,M-2]内可以建立与[1,M−1][1,M-1]一一对应的关系。通过原根就可以把原本的乘法变成了指数上的加法。 　　然后因为它是个数列，很容易想到，也很显然地，可以构造这个数列的生成函数，xix^i的系数表示对应项为i的时候的方案数。 　　总之后面就是很水了，就是个快

看起来很像数据结构乱搞？ 　　然而仔细看看数据范围：Ai<=30000A_i<=30000 　　这意味着我们可以用生成函数来乱搞。 　　将式子变成Ai+Ak=2AjA_i+A_k=2A_j，于是就可以很愉快地枚举j，记录j两边的生成函数，然后求卷积 　　就行了 　　……？ 　　毛。。。这样卷积是O(nVlogV)O(nV\log V)的 　　//以下设V=max{A}V=\max\{A\

辣鸡数据毁我青春【奇怪的背景】　　不知道多少天前。。。　　Q神：hgr你有 nlognlogk 求 n 阶线性递推第 k 项的板子吗　　我：好像没有啊。。。　　~~Q神：这个辣鸡51nod出了个裸题，写不动了~~　　于是看了波题。。。然后一脸懵逼？？？这怎么就线性递推了？？？

老年选手石乐志看不出二项式展开的悲惨经历

来自2016集训队作业。

做模拟赛的时候碰到了，感觉稍微有点意思，写来自己看。【无标号有根树】 设fnf_n表示树的大小为nn的方案数，其生成函数F(z)=∑n>0fnznF(z)=\sum_{n>0} f_n z^n。 考虑生成函数的组合意义，fn+1f_{n+1}可以由若干个无序的不同大小的“若干个无序的相同大小的本质不同的子树”拼成，对于大小为kk的树，作为多棵子树时他可以贡献的不同树形态的生成函数是(∑jzjk)