摘要：\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文

摘要：题目 让你计算俩东西： \[ A=\sum_{i=1}^n\mu(i^2)\\ B=\sum_{i=1}^n\varphi(i^2) \] 数据范围：\(n\le 10^9\). 题解 不难发现 \(A=1\). 对于 \(B\) 而言，可以感性理解，发现 \(\varphi(i^2)=i\time 阅读全文

摘要：题目 传送门 思路 对于第一个询问，令 \(g=I,h=id\)，则满足 \(h=\varphi*g\)，带入得 \[ \text{Ans}_1(n)=\frac{n(n+1)}{2}-\sum_{i=2}^n\text{Ans}_1(\frac{n}{i}) \] 默认分数下取整. 对于第二个询问 阅读全文