摘要：
前面部分比较简单，就是无脑化式子，简单点讲好了。 首先肯定在$(x,y)=1$时才考虑这个分数，要求纯循环的话，不妨猜猜结论，就是y必须和K互质。所以答案是$\sum_{i=1}^n \sum_{j=1}^m [(i,j)=1] [(j,k)=1]$。 然后用 $[(i,j)=1]=\sum_{d| 阅读全文
摘要：
刚了几个小时啊，这tm要是noi我怕不是直接滚粗了。我判答案为1的情况试了几种做法，最后终于想到了一个靠谱的做法，然后细节巨多，调了好久，刚拿到97分时代码有6.2KB了，后来发现有些东西好像没啥用就删到了5KB了，然后发现hack数据T掉了，就写了个哈希表换掉了map才过...真累 对了，我最开始 阅读全文