摘要: 题目链接: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 阅读(337) 评论(0) 推荐(0) 编辑