容斥原理練習記錄

HDU 1796 How many integers can you find 題意 給你一個集合n，裏面有1–n-1的整數，再給你一個集合m，裏面有m個非負整數。 求集合n中能被集合m中某個數整除的數的個數。html 解 很明顯就是枚舉因子的容斥，可是注意若是有兩個因子6和9，那不能用他們相乘來容斥，應該取LCM。 正常狀況下，應該是找素因子來容斥的。 這題m集合中可能會有0，要特判。c++ H

>>阅读原文<<