摘要：
组合数的若干求法 组合数计算式： $$ \binom{n}{m}=\frac{n!}{m!\times (n-m)!} $$ 预处理阶乘和逆元 $$ \binom{n}{m}=fac_m\times inv~fac_n \times inv~fac_{n-m} $$ 要边乘边模，不然会爆。。 模数不 阅读全文
摘要：
P5656 $exgcd$ 裸题，但是细节好多…… 题目要求 $ax+by=c$ ，使用 $exgcd$ 可以求出一组特解，我们设特解为 $x_0, y_0$。 求出这组特解之后，本题主要围绕这组特解计算。 求最小正整数解。 对式子化简一下，变为 $$ a(x_0+p)+b(y_0-q)=c $$ 阅读全文