luogu1587 [NOI2016]循环之美
推公式推个爽。
luogu3768 简单的数学题
推公式推个爽。
bzoj4916 神犇和蒟蒻
第一问答案显然是 $1$，考虑一下 $\mu$ 的计算过程就会发现平方数的 $\mu$ 是 $0$……。
$\varphi(i^2)=i \varphi(i)$ 这个也很显然，考虑一下欧拉函数的计算式就知道是对的了。
我们在夏日编织花冠
推公式推个爽。
推公式推个爽。
第一问答案显然是 $1$，考虑一下 $\mu$ 的计算过程就会发现平方数的 $\mu$ 是 $0$……。
$\varphi(i^2)=i \varphi(i)$ 这个也很显然，考虑一下欧拉函数的计算式就知道是对的了。