数論入門：高速電力、ふるい法、独自の分解定理など。

こんにゃくのコレクションと要約のいくつかは、私自身が完全には理解していないものもありますが、ゆっくりと更新されます。エラーがありましたら、ご指摘いただきありがとうございます。

高速パワー

生徒は力の急速な伝達、最初に話す問題の解決策を理解できないので、私は鶏肉料理ポータル（ポイントI）を読みました

私の小さな要約

// a的b次方模m
ll qucik_power(ll a,ll b,ll m)
{
    
    
    if(b==0)return 1%m;//注意0次方问题
    ll ans=1,base=a;
    while(b>0){
    
    
        if(b&1)ans*=base,ans%=m;
        base*=base;
        base%=m;
        b>>=1;
    }
    return ans;
}

---

独自の分解定理

ボードの質問リンク：ポータル（クリックしてください）

---

素数筛

ふるいの方法がわからない生徒は、ポータル1（上司のメモ）、ポータル2（新人のメモ）を送信できます。

---

自然：合同

ブログに関する加算、減算、乗算のクロージャ（除算なしに注意）のモードは、除算へのこの転送ゲート（ポイントI）
を参照できます：（a / b）％m =（a％（m * b））/ b

---

逆元

---

拡張ユークリッド

フェルマーの小定理

---

順列