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分類全選或全不選。