[hdu6428]Calculate(数论 欧拉函数 莫比乌斯反演)
文章目录题意题解题意A,B,C≤1e7A,B,C\leq1e7A,B,C≤1e7∑i=1A∑j=1B∑k=1Cϕ(gcd(i,j2,k3))\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C \phi(gcd(i, j^2, k^3))i=1∑Aj=1∑Bk=1∑Cϕ(gcd(i,j2,k3))题解对于这个东西,我们先想到把 phiphiphi 和 gcdg...
原创
2019-12-28 16:22:24 ·
197 阅读 ·
0 评论