摘要： 原根存在的充要条件 n = 1,2,4,p^r (p为奇素数，r为任意正整数) 原根的性质 若n存在原根，则原根个数为φ(φ(n)) 若g是n的一个原根，则g^d是n的原根的充要条件为gcd(d,φ(n)) = 1 一个数的全体原根乘积模n余1 一个数的全体原根和模n余μ(n-1) #include 阅读全文

摘要： Devu wants to decorate his garden with flowers. He has purchased n boxes, where the i-th box contains fi flowers. All flowers in a single box are of t 阅读全文