容斥原理练习记录

HDU 1796 How many integers can you find 题意 给你一个集合n,里面有1–n-1的整数,再给你一个集合m,里面有m个非负整数。 求集合n中能被集合m中某个数整除的数的个数。html 解 很明显就是枚举因子的容斥,可是注意若是有两个因子6和9,那不能用他们相乘来容斥,应该取LCM。 正常状况下,应该是找素因子来容斥的。 这题m集合中可能会有0,要特判。c++ H
相关文章
相关标签/搜索