摘要: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 阅读全文
posted @ 2020-03-25 22:26 _kiko 阅读(22) 评论(0) 推荐(0) 编辑