hdu 5514 Frogs（容斥）

文章目录 题目链接： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5514 感觉学姐好厉害啊~每次的容斥题都做出来了T_T 题意：浓缩之后就是，给一个m，然后给n个数，给的这n个数必须是m的因子（因为根据题意是求的gcd），然后问给的这n个数每个数不互质的数的和？ 如果n比较小的话很容易想到容斥，但是n这么大，哇怎么容斥嘛T_T 根据学姐的步骤：

>>阅读原文<<