9.17 第一题

题意 给出\(n,b,k\)，求 \[ \sum_{i=1}^n {i \choose k} b^i \pmod p \] \(n\leq 10^{18},k\leq 5\times 10^5,b\leq p, p\in prime\)html 解法 \(\%\%\%MAXe\)算法 抽象出一个杨辉三角形markdown 把每一行赋予一个权值，其中第\(i\)行的权值是\(b^i\)post 咱们

>>阅读原文<<