設m是正整數，a是整數，若a mod m 的階等於當且僅當指數為p - 1的時候，求原根g的模板：對於
#includeusing namespace std;
typedef long long ll;
const int maxn = 1e6+5;
ll p, primes[maxn], cnt;
bool vis[maxn];
ll fp(ll x, ll a)
void get_prime(int x)
}}bool check(ll x)
int main()}}
原根的作用就是為了計算指標滿足 最常見的應用：解模高次方程
階 原根 指標
定義 設 使得 成立的最小的 稱為對模 的階，記為 定理 如果模 有原根，那麼它一共有 個原根。定理 若，則。定理 如果 為素數，那麼素數 一定存在原根，並且模 的原根的個數為 定理 設 是正整數，是整數，若 模的階等於 則稱為模 的乙個原根。假設乙個數 對於模來說是原根，那麼 的結果兩兩不同,且有...
離散對數問題與求本原根的問題
離散對數問題是指給出底數，給出結果，求指數困難。而求本原根的問題是指給出指數，給出結果，求底數困難。之前總覺得這跟上面的離散對數問題是一樣的，仔細想想確實有很大差距，我覺得離散對數問題可能更多用來簽名吧，而求本原根的困難問題就來設計加密。但是如果數的分解問題能夠解決，這樣在部分情況下就能找到求解本原...
個人對「陣列與指標」的重點筆記（中）
我們在初學陣列和指標的時候經常會碰到這樣的題目，要求乙個陣列的元素和，並要使用陣列，指標和函式。我們往往要呼叫乙個函式實現迴圈，並且在形參中引用乙個指標指向陣列的第乙個位址，然後用乙個整形參量做迴圈的界限，這個整形參量一般是陣列的元素個數，然後通過迴圈一次次相加。其實這種方法還沒充分利用指標，指標的...