题目:https://www.acwing.com/problem/content/233/
题意:给你n个不同的数,让你选取一个四元组,gcd为1,让你求这样的四元组数量是多少
思路:我们单独直接去算肯定不行,正难反易,我们可以用总的减去其他gcd不是1的,也就是四个数同时有一个相同且不是1的因子,然后我们按gcd值分组
但是中间有很多分组其实有重复的值,我们拆解一个数成质因子相乘,然后我们二进制选用当前因子要不要,就能选出所有与他有共同质因子的数量,然后
利用容斥来删减其中的一些数即可
标签：gcd,容斥,四元组,因子,分组,天码,打卡,我们 来源： https://www.cnblogs.com/Lis-/p/11296638.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。