摘要：
大水题。竟然还WA了几次。。。 打个杨辉三角的表，然后求一个ans 的前缀和就行了。 需要注意的是如果b a了，b a的部分就没有意义了。就直接把b赋值成a就行了。 就这个WA了两次、。。 阅读全文
摘要：
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 基本莫比乌斯反演套路。 原式等价于 $\sum _{i=1} ^{i include include using namespace std; con 阅读全文