数学多项式与生成函数指数生成函数本页总览指数生成函数参考资料 指数生成函数 - OI Wiki 简介 指数生成函数（EGF）把数列 { an }\set{a_n}{an} 对应到 ∑n≥0anxnn!\sum_{n\ge 0} a_n\frac{x^n}{n!}∑n≥0ann!xn，适合「有标号」组合对象的计数。两个 EGF 相乘对应有标号对象的合并并自带组合系数；配合多项式 exp\expexp，可由「连通对象」的 EGF 推出「任意对象」的 EGF。 例题 题面code洛谷 P4841 [集训队作业2013] 城市规划求 nnn 个点的带标号简单连通无向图的个数，对 100453580910045358091004535809 取模。