有些匪夷所思的题目。。注释部分加上就WA,不加就AC。。

推公式,因为$$C(n,k) = C(n,k-1) * (n-k+1)/k$$

所以$$ans = \frac{C(n, k)}{C(r, s)}\qquad$$改成递推即可。