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 咱們

>>阅读原文<<