romiqi

T1：lcm求给定的数集的任意非空子集的lcm之和数集大小2000，元素大小200要求lcm，那显然唯一分解然后很容易发现200以内的所有素数中，在某个合数的分解中对应幂次大于1的只有200\sqrt{200}200​级别，即2,3,5,7,11,132,3,5,7,11,132,3,5,7,11,13所以我们可以把这些素数出现的状态压缩一下，然后每个合数除掉这些素数之后剩下的一定只剩下...