Məsələlər
Простая задача
Простая задача
Найдите количество натуральных чисел на данном отрезке от a до b включительно, не делящихся нацело ни на одно из заданных различных простых чисел pi
.
Входные данные
В первой строке заданы два числа a и b (1 ≤ a ≤ b ≤ 1018
) - границы отрезка. Во второй строке задано количество простых чисел n (1 ≤ n ≤ 9). В третьей строке перечислены сами простые числа pi
. Все числа pi
различны и не превосходят 100.
Выходные данные
Вывести искомое количество натуральных чисел.
Giriş verilənləri #1
5 10 2 2 3
Çıxış verilənləri #1
2
Giriş verilənləri #2
20 40 2 3 7
Çıxış verilənləri #2
12
Giriş verilənləri #3
50 100 1 17
Çıxış verilənləri #3
48
Giriş verilənləri #4
100 200 3 2 3 5
Çıxış verilənləri #4
28