2018年7月26日
求原根
摘要： 1 /* 2 题意：求一个数x的原根 3 题解：x=p1^e1 * p2^e2 * p3^e3 * pm^em 4 依次判断 a^((x-1)/pi) == 1 mod x 是否等于1,如果都不等于1那么a是原根。 5 时间：2018.07.26 6 */ 7 8 #include 9 using namespace std; ... 阅读全文
posted @ 2018-07-26 21:19 LeeSongt 阅读(661) 评论(0) 推荐(0) 编辑