题意：有 个数
，对 ，给出它们能组成的 元轮换式的和 （即对所有大小为 的 的子集，计算对应
的乘积并求和）。给出 ，求 。
，，答案对质数 取模，时限
。
构造 ，根据 OGF
的组合意义， 的各项系数即为
。我们自然希望还原出各项 ，但由 得到
的过程不是线性算法，难以考虑。
（注意到题目所求形式特殊）先对
的结构进行分析，将连乘积取 可得
出现了我们想要的结构，答案就是 。但由于 很大，不能直接使用传统的多项式 算法。
记 。对多项式 的递推式进行整理，得 的次数为 ， 是 阶线性递推，求一项复杂度 。