摘要：P4948 题解报告 Description 求 \[ \sum_{i-1}^{n}{i^k\cdot a^i} \] 的值，其中 \(n\le10^{18},k\le 2\times 10^3,a\le 10^9\) 。 Solution 本题在《具体数学》一书中有详细的解法思路说明，可以在该书第 阅读全文