组合公式 c(n,m)=p(n,m)/m!=n!/((n-m)!*m!) c(n,m)=c(n,n-m) c(n,m)=c(n-1,m)+c(n-1,m-1) 欧拉定理 欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: φ(n ...

组合数取模问题为求$C_{n}^m % p$的值。根据$n$，$m$，$p$取值不同，方法不同。在此之前我们先看些前置技能： 同余定理：$a≡b(mod\ m)$性质：1.传递性：若$a≡b(mod\ m)$，$b≡c(mod\ m)$，则$a≡c(mod\ m)$；2.同余式相加 ...

适用范围：　　p是一个素数,且p不能超过10^5(大约） 基础知识： 　　　　　　　　Lucas定理： 　　　　　　　　 　　　　　　即将m转化为p进制，每一位数是m0,m1..,n也转化为p ...

对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。 这里用到Lusac定理 ...

1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； 2、n和m较大，但是p为素数的时候 Lucas定理是用来求 c(n,m) mod ...

先分享2个式子 当模式左边有除法： 今天了解了2个，感觉这2个很棒~，尤其第一个： 1、$\dfrac {a} {b}\% m=\dfrac {a \%\left( b ...

1.gcd 2.扩展gcd )extend great common divisor 3.求a关于m的乘法逆元 补充：求逆元还可以用$$ans = \frac{a}{b} \bmod m = (a \bmod (m\cdot ...

乘法逆元的意义** 取余下，有些除号要变逆元（/b = *b^(-1)），有些除号可以消去 ( a /b *b =a) ** 逆元 记作 ..^(-1) 之后直接当幂计算了。** 不确定的性质，尝试能否力所能及地举几个反例 (a / b) % p = (a%p / b%p) %p ...