[原创题] divnum
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[原创题] divnum相关的知识，希望对你有一定的参考价值。
题意
给定 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 , 那么直接剪枝.
以上是关于[原创题] divnum的主要内容，如果未能解决你的问题，请参考以下文章