GCD(X - 1、X B - 1)= X GCD(A、B) 1 - (X> 1、B> 0)(HDU 2685)
GCD(FIB [M]、[n]はFIB)= FIB [GCD(M、N)]フィボナッチ数は、FIB
GCD(FIB [M]、[n]はFIB)= FIB [GCD(M、N)]
LCM(KB)= k個* LCM(a、b)は
LCM(A / B、C / D)= LCM(C)/ GCD(B、D)
A> B、GCD(A、B)== 1、则のGCD(M - BのM、N - Bのnが)= GCD(M、N) - BのGCD(M、N)を
= GCDは、(C Gを設定する。1 N-、C 2 N-、C········· N- N-(HDU2582))Gのです
- SE:nが素数であります
- 1:素因数Nの複数
- n個の素因数のみ:要因
数値自体に等しい数の要因の全てのオイラー関数
最小スパニングツリーは、最大スパニングすべての最小エッジ重み(すべての最大の右側のMSTの最小スパニングツリー)最大エッジの重み
ウィルソンの定理:pは素数(P -1)≡-1(MOD P)すなわちPと等価である|(P-1)+ 1(HDU 6608)!
フェルマーの小定理:pは素数であり、pの整数倍でない場合は、そこにある(P-1) ≡1(MODのP)
フェルマー - オイラーの定理:nの場合、Aは正の整数であり、nは、プライム、次のとおりです。
ホール定理:必要十分条件を決定することは、完全に一致する二部グラフである:最初の要件| X | == | Y |(点のほぼ等しい数) Xの任意のサブセットのためには、してい| | <= | B | 、 Bは、点の集合を達成することができるであることを特徴と
ホール定理推論:二部グラフG = {X + Y、E}は、最大マッチングM = | X | - MAX(| S | - | N(S)|)のサブセット(S Xと、N(S )Sが設定されている点に達すると)(CAN | S | 0、そう)が0以上でなければならない後者(HDU6667)であってもよいです
Pの%= 3~4、X ^ 2(MOD p)を=場合、X =±POW((P + 1)/ 4、P)
(A + B ) P ≡ のp +の BのP (MOD P)
1 * BCの* dが==場合、およびC、AとD、BとC、BおよびDは互いに素であります