牛客计算系数(Lucas+二项式定理)
题目链接
隐隐约约记得展开式和组合数的关系,但是记不起来,百度了才知道二项式定理。
$(x+y)^n=C(n,0)\times x^n \times y^0+C(n,1)\times x^{n-1} \times y^1+C(n,2)\times x^{n-2} \times y^2……+C(n,n)\times x^0 \times y^n$
知道二项式定理之后就是一个裸题了
答案就是$C(k,n)\times a^n\times b^m$
AC代码:
1 | /* |