2019年4月30日
计蒜客 - 质数原根
摘要： 题目: 样例: 思路: 首先要清楚原根这一概念，其实在数论中还挺重要的. 认识原根又需要了解阶的概念 移步巨巨的博客: 阶和原根 这道题用到的就是博客里的定理2: 每一个素数p都有ϕ(p−1)个原根。事实上, 每一个数m都有ϕ(ϕ(m))个原根(如果有的话). 所以直接求ϕ(p−1)即可 代码: 1 阅读全文
posted @ 2019-04-30 22:28 域Anton 阅读(242) 评论(0) 推荐(0)