摘要：
说到组合数，哇塞，那可是。。。 想必组合数是什么都应该知道，下面给出组合数的几种求法。 首先，公式法：$C_{n}^{m}=\frac{n!}{m! (n m)!}$, 考虑如果有模数，怎么办，直接求逆元，那就有点慢了 有一种线性求组合数逆元的算法： 设f(x)函数为逆元函数 $f(n!)=f((n 阅读全文
摘要：
$Description:$ 给出s,找出所有约束和为s的数 $Sample$ $Input:$ 42 $Sample$ $Output:$ 3 20 26 41 数论普遍我都没思路。。。 一个白天就调了这么一道题，不如刷刷矩乘愉悦一下。。。 考虑两个定理： 唯一分解定理~~（没有鸟用，好像基本都知 阅读全文