求

$\Sigma^{r}_{i=0} C^{n+i-1}_{i}$

就是P6078 sweet中的式子，我推了半天推出如下递推式：

设 $f(i)= C^{n+i-1}_{i}$

$f(0)=1$

$f(i)=\frac{n+i-1}{i} f(i-1)$

但因为mod不是质数，除数又会变，所以废了。

题解中的组合式子不太理解，有大佬能解释一下吗？