JMartin

摘要： Solution 一个很简单的想法就是将整个序列变成 $1$ 到 $n$，这时我们需要对每个 $a_i$ 执行 $\bmod (a_i-i)$ 的操作，但是可能 $a_i<i$，所以我们只需要在一开始加上一个极大值即可，刚好 $n+1$ 次操作。 事实上，前面的构造并不完全正确，例如我们无论如何也不 阅读全文

摘要： Solution 挺好一道数论题。 考虑到欧拉函数的一个计算方法： $$ \varphi(n)=n\prod_{i=1}^s\frac {p_i-1}{p_i} $$ 那么我们就可以把答案写成： $$ \varphi(\prod_{i=l}^ra_i)=\prod_{i=l}^ra_i\times 阅读全文