嗯。

题目来源：URAL 1268. Little Chu 题意：输入n 求一个最大的k 使得k^1 k^2 k^3...k^x mod n 后各不相同 思路：mod n 后各不相同 最多有 n个 那么此事k就是原根 因为k #include #include using namespace std; typedef long long LL; int p[100000], c; LL

题目来源：POJ 1284 Primitive Roots #include const int maxn = 70000; int phi[maxn]; void phi_table(int n) { for(int i = 2; i <= n; i++) phi[i] = 0; phi[1] = 1; for(int i = 2; i <= n; i++) if(!phi[i

//原根+完全剩余系： //看了别人的解题报告 明白了原根的重要定理： // 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） //假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1<g<P, 0<i<P,那么g可以称为是P的一个原根, /* 这一题主要是用到了两个定理： 1)所有的奇素数都是有原根的