求原根，取模隨記，擴展歐幾里得，x，線性求逆元，C = A/B問題

這個是用一個原根和指標法求下一個原根。 and 取模的另一種寫法： ax + by = d ≡ bx + (a%b)y = d，根據恆等式，找出相鄰狀態的關係↓ 依據恆等式對應參數係數相等，得出x = y1 y = x1 - a/b X y1，其中a/b是計算機除法運算 擴展歐幾里得代碼（細節在代碼裏註釋了） #include<bits/stdc++.h> using namespace std;

>>阅读原文<<