摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1007 求[a,b]范围内所有整数的欧拉函数的平方和。欧拉函数:求不大于其本身的与其互质的数的个数。 第一次用这个 结果会爆long long,要用unsigned long long 阅读全文
posted @ 2017-10-20 17:13 云胡不喜。 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1161 给你n个数 让你找出四个数 并且这四个数的最大公约数为1 问有多少种 正难则反 我们去考虑其补集 我们求出四个数的最大公约数大于1的 然后再用C(n,4)减去 剩下的就是结果 阅读全文
posted @ 2017-10-20 16:30 云胡不喜。 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意: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整除 阅读全文
posted @ 2017-10-20 14:54 云胡不喜。 阅读(191) 评论(0) 推荐(0) 编辑