Blue233333

摘要： 你还真信了 丢链接 这筛对积性函数的要求不同于杜教筛，只消函数在自变量为质数或质数整数幂时是一个低阶多项式即可。以下n<=1e11。 首先有一个性质：1~n的每个数，大于$\sqrt{n}$的质因子只有一个。根据是否有大于$\sqrt{n}$的质因子，再根据他是积性函数，得 $\sum_{i=1}^ 阅读全文

摘要： 求$\sum_{i=0}^nC_n^ii^k$。n<=1e9,k<=5000。 方法一：大力推公式 $\sum_{i=0}^nC_n^ii^k$ 闪一句：幂转斯二林（第二类斯特林数）为什么叫斯二林呢因为第一类叫斯大林！ $=\sum_{i=0}^nC_n^i\sum_{j=0}^{k}S(k,j)A 阅读全文