chara-

摘要： \(\text{BSGS}\)、原根、阶 阶 定义 若 \(a^x\equiv 1\pmod p\)，且 \(x\) 最小，则称 \(x\) 为 \(a\) 在模 \(p\) 意义下的阶，记作 \(\delta_p(a)\)。 容易发现，仅当 \(\gcd(x,p)=1\) 时，阶存在，可用扩欧证明 阅读全文