2017年9月12日
SPOJ PROOT - Primitive Root
摘要： 题目链接：http://www.spoj.com/problems/PROOT/ 题目大意：给出一个整数p，p为素数，给出n个数x，判断x是否为p的原根。 解题思路：参考：http://www.apfloat.org/prim.html 大致思想：如果x是模p的原根，那么 ep(x) = p - 1 阅读全文
posted @ 2017-09-12 20:31 EricJeffrey 阅读(335) 评论(0) 推荐(0) 编辑