传送门 这么sb的题考场居然写挂了2233。 假设 n = ∏ i a i k i n=\prod _i a_i^{k_i} n=∏iaiki 那么集合中合法的数一定满足: t = ∏ i ( 1 / a i k i ) t=\prod _i (1/a_i^{k_i}) t=∏i(1/aiki) 发现后面的i很小,可以状压dp一发。 然后就没了。 注意集合中有1时需要把答案乘二。 代码