Solution 由数论基础知识 答案即为$$\sum_{i = 1}^n\sum_{j = 1}^m[i \perp j][j \perp k]$$ 莫反套路可化为$$\sum_{d = 1}\mu(d)[d \perp k] \lfloor \frac{n}{d} \rfloor \sum_{j=1}^{\lfloor \frac{m}{d} \rfl...
刚了几个小时啊，这tm要是noi我怕不是直接滚粗了。我判答案为1的情况试了几种做法，最后终于想到了一个靠谱的做法，然后细节巨多，调了好久，刚拿到97分时代码有6.2KB了，后来发现有些东西好像没啥用就删到了5KB...
前面部分比较简单，就是无脑化式子，简单点讲好了。 首先肯定在\((x,y)=1\)时才考虑这个分数，要求纯循环的话，不妨猜猜结论，就是y必须和K互质。所以答案是\(\sum_{i=1}^n \sum_{j=1}^m [(i,j)=1] [(j,k)=1]\)。...
