![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
原根
芋智波佐助
菜鸟一只
展开
-
URAL 1268. Little Chu 求最大原根
题目来源: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原创 2014-09-20 21:36:40 · 1148 阅读 · 0 评论 -
POJ 1284 Primitive Roots 原根
题目来源: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原创 2014-08-17 12:29:34 · 859 阅读 · 0 评论 -
POJ 1284 Primitive Roots 原根
//原根+完全剩余系://看了别人的解题报告 明白了原根的重要定理:// 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)//假设一个数g对于P来说是原根,那么g^i mod P的结果两两不同,且有 1<g<P, 0<i<P,那么g可以称为是P的一个原根,/*这一题主要是用到了两个定理:1)所有的奇素数都是有原根的原创 2016-07-18 09:03:47 · 304 阅读 · 0 评论