wtnbl

摘要： 什么是原根 原根是指一个整数 g（1 ≤ g < n，且 gcd(g, n) = 1），使得 g 的幂次能够生成所有与 n 互素的整数（即乘法群 (Z/nZ)* 的生成元） 什么数有原根 \[2,4,p^k,2p^k \]p是奇素数 阅读全文