摘要：A:CF1119H加强版，k<=10。 不太想解释。 1 #define mod 998244353 2 #define G2 499122177 3 #include<bits/stdc++.h> 4 using namespace std; 5 typedef long long int ll; 阅读全文

摘要：题意 求$\sum_{i=1}^{n}{C(n,i)*i^k}$，其中$n \leq 10^9 ，k \leq 5000$。 思考？ 看到$i^k$，k那么小，直接第二类斯特林数。比较简单，就请允许我鸽了吧。 刚开始还想BM，当然T了。 代码 1 #include<bits/stdc++.h> 2 阅读全文

摘要：最主要的两个式子： 套路1： $$\begin{array}{l}x^k=\sum_{i=0}^k\begin{pmatrix}x\\i\end{pmatrix}\begin{Bmatrix}k\\i\end{Bmatrix}i!\\\end{array}$$ 左边的式子可以看成将k个球放到x个有标 阅读全文