BZOJ5093: [Lydsy1711月赛]图的价值-斯特林数+FFT

传送门php 题意： “简单无向图”是指无重边、无自环的无向图（不必定连通）。ios 一个带标号的图的价值定义为每一个点度数的k次方的和。web 给定n和k，请计算全部n个点的带标号的简单无向图的价值之和。svg 由于答案很大，请对998244353取模输出。函数 1≤n≤109,1≤k≤200000 1 ≤ n ≤ 10 9 , 1 ≤ k ≤ 200000 优化 Solution： 易知每一个

>>阅读原文<<