随笔分类 -  欧拉函数

【 欧拉函数 】GCD - Extreme (II)
摘要：Step1 Problem 原题 给一个数n，输出sigma（gcd（i，j））1<=i<=j,i<=j<=n Step2 Ideas: 假设a、b(a<b)互质，那么gcd(a,b)=1，这样当i循环到a、j循环到b时就会向结果中+1，而i循环到2*a、j循环到2*b时就会向结果中+2（gcd(2 阅读全文
posted @ 2019-08-13 17:28 Heart5399 阅读(239) 评论(0) 推荐(0)