给定 n,k(1≤k≤n≤100000)n,k(1\le k\le n\le 100000)n,k(1≤k≤n≤100000)，应该怎样对所有 0≤i≤n0\le i\le n0≤i≤n 都将
fi=∑j=0⌊k2⌋(ij)(n−ik−j)f_i=\sum_{j=0}^{\lfloor \frac{k}{2}\rfloor} \binom{i}{j} \binom{n-i}{k-j}fi=∑j=0⌊2k⌋(ji)(k−jn−i)
求出呢？
