Claris' Blog

摘要： 第一问： 设$a[i]$表示使用$[1,i]$的数字$n$次形成的数组里有多少个$\gcd=1$。 考虑容斥，则$a[i]=i^n-\sum_{j=2}^i a[\lfloor\frac{i}{j}\rfloor]$，可以分$\sqrt{i}$段算出。 $ans=\sum_{i=l}^r a[\lf 阅读全文