给定一个长度为 $n$ 的数组 $a$，能否在 $O(n)$ 的时间里求出数组 $b$，$\displaystyle b_i=\sum_{k=0}^{i}(^{i}_{k})a_k$。

人话就是二项式求类似前缀和的东西。