2018年11月22日
计蒜客练习题：质数原根
摘要： 质数原根 题目： 解题思路： 思路见推导过程 阅读全文
posted @ 2018-11-22 13:24 fishers 阅读(318) 评论(0) 推荐(0) 编辑
计蒜客练习题：互质数个数
摘要： 互质数个数 题目： 解题思路：gcd(i,n)=1 即求与n互质的整数，也就是求欧拉函数值。 AC代码： include using namespace std; int main() { int n; cin n; int res = n; for(int i=2;i i 1){ res = re 阅读全文
posted @ 2018-11-22 12:53 fishers 阅读(699) 评论(2) 推荐(1) 编辑