トレーニング経験12.22

ビットvjudge数論のモジュールを実行する前に、いくつかの要約を行う
1、素数のふるい、様々な乗法関数のふるい
2を、 $S（P ^ {N}）= 1 + P + P ^ 2 + ... + P ^ nは$すぎて、等比級数の和を使用して、 $S（P ^ N）= \ FRAC {（P ^ {N + 1} -1）} {P-1}$
3、サイクルを探して、サイクルが見つかりました。 $T$あなたは上のことができます $T$モジュロ
、4 $GCD（^ {M-1} ^ {N-1}）= ^ {GCD（M、N）} - 1$プロモーション：
もし $GCD（A、B）= 1$
澤 $GCD（^ MB ^ M ^ NB ^ N）= A ^ {GCD（M、N）} - B ^ {GCD（M、N）}$