摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3992 https://www.luogu.org/problemnew/show/P3321 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038 X^A mod P = B，其中P为质数。给出P和A B，求< P的所有X。 找了半天找到了一道模板题，死嗑了一晚上对着题解写完了。 道理应该都懂吧……不懂我也懒的再 阅读全文

摘要：http://poj.org/problem?id=1284 给一个奇质数p，求p的原根数量。 有一个结论：当正整数n存在原根时，其一共有phi(phi(n))个不同余的原根。 所以答案为phi(p-1)。 +++++++++++++++++++++++++++++++++++++++++++ +本 阅读全文