摘要： 题面描述 求 \[\sum_{i=1}^ni^ka^i \]对 \(998244353\) 取模的结果。 \(O(k)\)做法 为了推导方便，下令 \(p = a^{-1}\)。即求 \[\sum_{i=1}^n\frac{i^k}{p^i} \]我们裂项，即尝试寻找多项式 \(f(x)\)，使得 阅读全文