摘要：tag:类欧函数，二分 本蒟蒻考场上的$nlog^21e9$的做法（官方正解是$nlog$的，不过思路大致相同） 先画一画跳的过程（或者写个程序）比如$a=7,p=26$ 7 14 21 2 9 16 23 4 11 18 25 6 13 20 1 8 15 22 3 10 17 24 5 12 1 阅读全文

摘要：tag:数论，杜教筛，类欧函数，莫比乌斯反演 改一下，求 \(\frac ij\le \frac ab\)。 先莫反一下，方便求。 \[ \sum_{gcd(i,j)=1}\frac ij\le\frac ab \] \[ \sum_{d}\mu(d)\sum_{i=1}^{\left\lfloor 阅读全文