摘要：这题...毒瘤吧，可能要写两份代码... "传送门" noteskey 我们考虑这里的复杂度肯定是与 k 相关的，而且平方也是没问题的，那么我们先看看 S(k) 能怎么得到： $$\begin{aligned}S(k)=&\sum_{i=1}^n i^k r^i\\ r·S(k)=&\sum_{i= 阅读全文

摘要：就当我是 A 了此题吧... 首先预备知识有点多（因为题目要处理的东西都挺毒瘤）： 1. 杜教筛运用（当然你可以用其他筛？） 2. 第二类斯特林数相关定理 3. 下降阶乘幂相关定理 4. min25 筛运用 ~~好了可以关掉本题解了~~ 咳咳上面我除了杜教筛都不会，于是熬了好久才 ~~抄~~ 做掉的 阅读全文