摘要：题目是要我们求出如下柿子： $$\sum_{i=0}^{n}C_{nk}^{ik+r}$$ 考虑k和r非常小，我们能不能从这里切入呢？ 如果你注意到，所有组合数上方的数$\%k==r$，那么是不是可以从$DP$开始呢？ 跟据上述性质，我们可以得到暴力$DP$： 考虑组合数的实际意义是在n个数中选出m 阅读全文