求组合数C(n,m) % mod的几种方法

算法一:乘法逆元,在m,n和mod比较小的状况下适用ios 乘法逆元:(a/b)% mod = a * b^(mod-2),mod为素数算法 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue> #include<stack> #include<vector> #define LL
相关文章
相关标签/搜索