P8292 [省选联考 2022] 卡牌
题：
n张牌si，m轮，给出c个质数pi，要求选一些si乘积为S，令任意\(pi|S\)，问方案数。
析：
si质因数分解，按\(\sqrt V\)分大小质数，一个si只会有一个大质数。小质数子集dp，按大质数分组，一个pi若其属于大质数，则对应组必须选一个，容斥减去全不选。
[AGC003D] Anticube
题：
n个数si，从中选最多的数，使任意两个积不为完全立方数。
析：
按照分成指数分类，只有1，2有意义。分大小质数\(\sqrt V\)，易得有大质数都自成一派必可选，只用筛选小质数后hash分类全选或全不选。
标签：质数,list,sqrt,si,全不选,pi From： https://www.cnblogs.com/1n87/p/18414602