ICode9

典 将前缀和看成乘上 \(1+x+x^1+x^2+...+x^n\)，快速幂加多项式乘法即可。 考虑先前缀和一次，将 \(k-1\)。 考虑记 \(k\) 阶前缀和为 \(sum_{(k,i)}\) 那么 \(sum_{(k,i)}=sum_{(k,i-1)}+sum_{(k-1,i)}\) 抽象成网格图上的游走，每次可以向下或者向右走一格。 第一行的点对第 \(k\) 行