摘要： [51nod]1244 莫比乌斯函数之和 阅读全文

摘要： 题目大意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。（1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000） 思路： 我们只要能求出1<=x<=n，1<=y<= 阅读全文

摘要： 都是神题，我一题都不会，全程听学长题解打代码，我代码巨丑就不贴了 题解见巨神博客 假装自己没有做过这套 阅读全文