Eirlys的博客

题意:输出第k小的无平方因子的数无平方因子数：分解质因子后，所有质因数的次数都为1求第k小，考虑二分答案我们发现，如果直接去找[1,x]的无平方因子数的个数，我们发现，可能对于多个x，[1,x]内的无平方因子数是一样的，所以我们不能找到确切的答案既然不能直接求，考虑补集思想，我们只要找出[1,x]内有多少个有平方因子的数，再用x减去即可，并且我们可以找到确切的答案根据不重不漏原

题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。ans=sigma（1）（aans=sigma（1）（a

我觉得我写不出更合适的题解了：http://www.2cto.com/kf/201412/359333.htmlvar l,r,n,m :longint; ans :int64; a,b :array[0..1050] of int64; flag