大乐的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6390   Gu(a,b)=ϕ(ab)/ϕ(a)ϕ(b) 现在求a从1到n，b从1到m的Gu（a，b）的总和 由欧拉函数的表达式，n可分解为p1^a1*p2^a2*...pn^an 则φ（n）=∏(pi-1)(pi^(ai-1)) 将a和b分解质因数，设a和b都有质因数p，a中一项为p^a1...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6434 1~n以内奇数的欧拉函数除以2，偶数的欧拉函数直接加和，求前缀和。打表 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define mod 998244353 #define For(i,m,n) for(int i=m;i&l...