Acwing 886. 求组合数 II 数学

886. 求组合数 II - AcWing题库

我们可以预处理一下：

求组合数的公式是: 预处理分为两部分：分子分母

分子

我们可以先把 $a！$进行一下预处理

分母

分母我们通过逆元把相除变为相乘。

别大的数据相除可能出现小数精度等问题，所以还是转化为相乘。

code