求組合數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

>>阅读原文<<