1.二项式定理
(a+b)^n=sigma r=0~n (n,r) a^(n-r)*b^r
2.连通图计数
(1)n个点的连通图方案数
(2)i个点j个连通图的个数
3.中国剩余定理ans=sigmaMitiai ti=Mi^-1(mod mi)
4.O(n)逆元
inv[1]=1;
for
(
int
i=2;i<=n&&i<mod;i++)inv[i]=(mod-mod/i)*inv[mod%i]%mod;
inv[0]=1;
for
(
int
i=1;i<=n&&i<mod;i++)inv[i]=(inv[i]*inv[i-1])%mod;
时间: 2024-10-05 20:21:22