7438

前置芝士：伯努利数等幂求和。其中伯努利数 $B_i$ 的生成函数为 $\frac{x}{e^x-1}$。 首先这种逆序对有个套路的 **dp**：令 $f_{i,j}$ 表示填了前 $i$ 个数，逆序对为 $j$，这时排列的 $val_{\pi}$ 的乘积之和。 有转移：$f_{i,j}=\sum\ ......