xgzc

摘要： 题面 组合数没了，怎么说嘛 题解 当 \(r = 0\) 或 \(r = 1\) 时是 trivial 的，下面假设 \(r \neq 0, 1\)。 设 \(S_k(n) = \sum_{i=1}^n i^k r^i\)。 那么有 \[ \begin{aligned} S_k(n) &= \sum 阅读全文