摘要： 题意：http://www.lightoj.com/volume_showproblem.php?problem=1007 求[a,b]范围内所有整数的欧拉函数的平方和。欧拉函数：求不大于其本身的与其互质的数的个数。 第一次用这个 结果会爆long long，要用unsigned long long 阅读全文

摘要： 题意：http://www.lightoj.com/volume_showproblem.php?problem=1161 给你n个数 让你找出四个数 并且这四个数的最大公约数为1 问有多少种 正难则反 我们去考虑其补集 我们求出四个数的最大公约数大于1的 然后再用C（n，4）减去 剩下的就是结果 阅读全文

摘要： 题意：http://www.lightoj.com/volume_showproblem.php?problem=1117 考虑1个数k，1~n有[n/k]个数能被k整除，[a]表示a向下取整， 所以ans= n-SIGMA([n/num[i]])(1<=i<=m)。再考虑2个数a，b，因为被a整除 阅读全文