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示例 3 Output示例 2转载 2015-03-28 15:53:08 · 741 阅读 · 0 评论 -
原根
转载自ACdreamers的博客 定义:设,,使得成立的最小的,称为对模的阶,记为。 定理:如果模有原根,那么它一共有个原根。 定理:若,,,则。 定理:如果为素数,那么素数一定存在原根,并且模的原根的个数为。 定理:设是正整数,是整数,若模的阶等于,则称为模的一个原根。 假设一个数对于模来说是原根,那么的结果两两不同,且有,那么可以称为是模的一个原根,归根到底就是转载 2015-03-23 20:28:24 · 1056 阅读 · 0 评论