斯特林数 第一类斯特林数 s(n, m)表示将n个元素分成m个圆排列的方案数 也可以记作递推式 表示可以自己单独拿出来成为一个环， 也可以放在任意一个元素的前面性质1 证明：每个排列实际上对应着一个置换 考虑s(n,i)分成的i个环， 实际上就是对应着循环节个数为i的一种置换， 一一对应过去就是所有置换方案就是全排列了 性质2 证明：使用数学归纳法 对于的情况， 显然成立 对于的情况 同理要证明 则 自然幂数和问题 记录 那么考虑 把这个带进式子求得 递推即可预处理方法 分治fft 构造第一类斯特林数生成函数 显然可行 倍增法 记 那么存在 递归求解, 然后...