题解/算法 {F - Subsequence LCM}

题解/算法 {F - Subsequence LCM}

@LINK: https://atcoder.jp/contests/abc349/tasks/abc349_f;

根据LCM的性质 (@LINK: (https://editor.csdn.net/md/?not_checkout=1&articleId=134220291)-(@MARK(1))), 只有Ai为M的约数时 他才是合法的, 将每个合法的数 变成是一个二进制数, 那么一个合法方案 就是说该方案里的所有元素对应的二进制的|或运算结果 为全1;
. 注意, M=1e16 他的质因子个数 最多有13个, 这要精确的计算, 因为他可以支持2^13 * 2^13 = 2^26 = 6e7的时间;

此时转换为了一个算法模板: 算法 {选择若干个数 使得其|或运算结果为T的方案数}: @LINK: https://editor.csdn.net/md/?not_checkout=1&articleId=137919873;