排列数 从 \(n\) 个不同元素种取出 \(m(m\le n)\) 个元素的所有不同排列的个数，叫做从 \(n\) 个不同元素种取出 \(m\) 个元素的排列数，用符号 \(A_n^m\) 表示。 排列数的一些性质 \[A_n^m=\frac{n!}{(n-m ...

设 $M$ 是数域 $\mathbb{K}$ 上的 $n$ 阶方阵, 则有如下的分解: $$M=\frac{1}{2}(M+M')+\frac{1}{2}(M-M'),$$ 其中 $A=\dfrac{ ...

题目描述 给定一个数n，求LCM(C(n,0),C(n,1),C(n,2)...C(n,n))的值,(n<=1e6)。题目链接 解题思路 很有趣的一道数论题！ 看了下网上别人的做法，什 ...

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

先定义阶的概念：如果$gcd(a,p)==1$，那么对于方程$a^r \equiv 1 (mod\ p)$来说，首先根据欧拉定理$ a^{\phi(p)}\equiv 1 (mod\ p) $，解一定 ...

定义 我们定义 \(C_n^m\) 为在 \(n\) 个元素中选择 \(m\) 个元素的不同的组合方式，即组合数。 性质 1.计算公式： \[C_n^m=\frac{n!}{m!(n-m)!} \] 我们记 \(A_n^m\) 为在 \(n\) 个元素中选 \(m\) 个元素 ...

【最小路径覆盖】 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点 ...

　　 1.概念解析 继承："继承"是面向对象编程中的一个概念。 　　　　面向对象编程的单一职责原理(SPR-Single Responsibility Principle)规定对象只能 ...