_kiko

摘要： HDU6434 I. Count T次询问，每次询问$\sum_{i=1}^{n}\sum_{j=1}^{n 1}[gcd(i j,i+j)=1]$ $T\le 1e5, n \le 2e7$ 对原式进行转换，枚举$i j$ ，$i j$为$j$ ，那么可以变换为$\sum_{i=1}^{n}\su 阅读全文