結論と定理の数(継続的に更新)

 

GCD(X - 1、X - 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のMN - 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) 

B )  P  ≡  のp +の  Bの(MOD  P) 

 

 1 * BCの* dが==場合、およびC、AとD、BとC、BおよびDは互いに素であります

 [公式]

おすすめ

転載: www.cnblogs.com/Zeronera/p/11308238.html