ACM算法之原根
关注
分享
扫一扫
文章平均质量分 78
来自B站的小青年
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51nod点头网-1135 原根
题目链接1135 原根基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 OutPut输出P最小的原根。Input示例3Output示例2转载 2015-03-28 15:53:08 · 791 阅读 · 0 评论 -
原根
转载自ACdreamers的博客定义：设，，使得成立的最小的，称为对模的阶，记为。定理：如果模有原根，那么它一共有个原根。定理：若，，，则。定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。定理：设是正整数，是整数，若模的阶等于，则称为模的一个原根。假设一个数对于模来说是原根，那么的结果两两不同,且有，那么可以称为是模的一个原根，归根到底就是转载 2015-03-23 20:28:24 · 1312 阅读 · 0 评论