排列數 從 \(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)規定對象只能 ...