标签：nbsp exist 容斥原理 ... 最小公倍数 题意 原创 sum 个数
给定 n 个数 $a_1, a_2, ..., a_n$ .
求 $\sum_{1 \le x \le K}[\exists i, ~s.t.~a_i | x]$ .
$n \le 20$
$1 \le a_i, K \le {10} ^ {12}$ .
容斥原理.
如果最小公倍数 > K , 那么直接剪枝.
标签：nbsp exist 容斥原理 ... 最小公倍数 题意 原创 sum 个数
原文地址：http://www.cnblogs.com/Sdchr/p/7300939.html
