poorpool's blog

luogu1587 [NOI2016]循环之美

推公式推个爽。

luogu3768 简单的数学题

推公式推个爽。

bzoj4916 神犇和蒟蒻

第一问答案显然是 $1$，考虑一下 $\mu$ 的计算过程就会发现平方数的 $\mu$ 是 $0$……。

$\phi (i^2)=i\phi (i)$ 这个也很显然，考虑一下欧拉函数的计算式就知道是对的了。