[luogu5395][NTT][多项式][斯特林数]模板:第二类斯特林数·行
luogu5395
这个还要简单点
xn=∑i=1nSn,ixi‾x^n=\sum_{i=1}^nS_{n,i}x^{\underline i}xn=∑i=1nSn,ixi
二项式反演,把下降幂拆开,然后发现是个卷积,然后就完了
Code:
// luogu-judger-enable-o2
#include<bits/stdc++.h>
#define mod 16777216...
原创
2019-09-12 11:53:43 ·
122 阅读 ·
0 评论