hdu 5514 Frogs（容斥）

文章目錄 題目鏈接： 題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5514 感覺學姐好厲害啊~每次的容斥題都做出來了T_T 題意：濃縮之後就是，給一個m，然後給n個數，給的這n個數必須是m的因子（因爲根據題意是求的gcd），然後問給的這n個數每個數不互質的數的和？ 如果n比較小的話很容易想到容斥，但是n這麼大，哇怎麼容斥嘛T_T 根據學姐的步驟：

>>阅读原文<<