Кратные хотя бы одному

Сколько целых чисел от 1 до $n$ делятся хотя бы на одно из $k$ данных чисел?

В первой строке числа $n$ от $1$ до $10^{18}$ и $k$ от $1$ до $10$. Во второй — $k$ чисел от $1$ до $10^9$.

Одно число.

Сложив количества кратных каждому числу, вы посчитаете лишнее. Включение-исключение: наборы нечётного размера прибавляем, чётного — вычитаем. Наборов $2^k$, при $k \le 10$ это тысяча.