题解 2454: 信息学奥赛一本通T1656-Combination

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

信息学奥赛一本通T1656-Combination-题解(各语言代码)

解题需要一点基础数论知识题意为求组合数,根据组合数公式$$\binom{n}{m}=\frac{n!}{m!(n-m)!}$$先打个阶乘表,避免重复计算`fac[i]=fac[i-1]*i%mod`除法运算时,需要把除法转为乘法除以一个数同余乘以那个数的模逆元$$a\divb\equiva\times