乘法逆元

计算组合数 或者有除法的取模

比如C(n,m)%p

n!/m!*(n-m)!

计算inv[m!] inv[(n-m)!]

费马小定理

a%p の 逆元：

a^(p-2)

用快速幂取模计算即可

posted @ 2023-02-07 10:34  N0zoM1z0  阅读(6)  评论(0)  编辑  收藏  举报