邓汪涛的博客

文章目录中国剩余定理 CRT扩展中国剩余定理 EXCRT中国剩余定理 CRT/*x ≡ a[1] (mod m[1]) x ≡ a[2] (mod m[2]) x ≡ a[3] (mod m[3])...x ≡ a[n] (mod m[n])*/const int maxn = 1e5+5;int a[maxn], m[maxn], n;int crt(){ int M = 1; for(int i=1;;i<=n;++i) M *= m[i]; //求M int Mi

母函数总结生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。对于任意数列a1,a1,a2...ana_1,a_1,a_2...a_na1​,a1​,a2​...an​即用如下方法与一个函数联系起来：G(x)=a0+a1x+a2x2+...+anxnG

求组合数Cab mod pC_a^b\ mod\ pCab​ mod p小数据范围 1≤a,b≤20001\leq a,b\leq 20001≤a,b≤2000递推式:Cab=Ca−1b+Ca−1b−1递推式:C_a^b = C_{a-1}^b + C_{a-1}^{b-1}递推式:Cab​=Ca−1b​+Ca−1b−1​ 初始化C[maxn][maxn]C[maxn][maxn]C[maxn][maxn] 数组 $ C[i][j] = C_i^j$cons

欧拉函数 Euler