折戟沉沙

排列组合 一些基本性质和简单说明 一些定理和算法排列组合C(n,m)=C(n−1,m)+C(n−1,m−1)C(n,m)=C(n-1,m)+C(n-1,m-1)void prec() { for(int i=0;i<=n;i++) { c[i][0]=1; for(int j=1;j<=n;j++) { c[i][j]=(c[i-1][

Exgcd 费马小定理 求大素数p 1n中的逆元 求一个数列的逆元写给自己的,可能有点乱OrzExgcda×x≡1(modp)⟹a×x+k×p=1a\times x \equiv 1 (modp)\Longrightarrow a\times x+k\times p=1 求解方程即可费马小定理ap−1≡1(modp)⟹ap−2a^p-1\equiv 1(modp)\Longrightarrow a^