摘要:
题意: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整除 阅读全文