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： 易知每一個

>>阅读原文<<