Задача F. Белка
Задачу добавил: alef
Успешно сдано решений: 82
Время на тест: 2 секунды
"Белка песенки поет,
Да орешки всё грызет,
А орешки не простые,
Всё скорлупки золотые,
Ядра — чистый изумруд;
Слуги белку стерегут..."
И периодически относят изумруд в кладовые, где складывают в короба. По местным поверьям, некоторые числа являются несчастливыми, и делать короба такой емкости (или кратной им) не следует.
По заданным несчастливым числам определите, сколько существует вариантов для емкости коробов
Формат входного файла input.txt
Первая строка - целые числа k (1 <= k <= 10^10) и n (1 <= n <= 45) через пробел - максимальная емкость короба и количество несчастливых чисел
Вторая строка - n целых чисел (каждое в диапазоне от 2 до 200) через пробел - собственно несчастливые числа (которые, по некоторому стечению обстоятельств, являются взаимно простыми)
Формат выходного файла output.txt
Первая строка - целое число - количество различных емкостей коробов (емкость короба - всегда положительное целое число)
Пример
2008 3
7 9 11
По заданным несчастливым числам определите, сколько существует вариантов для емкости коробов
Формат входного файла input.txt
Первая строка - целые числа k (1 <= k <= 10^10) и n (1 <= n <= 45) через пробел - максимальная емкость короба и количество несчастливых чисел
Вторая строка - n целых чисел (каждое в диапазоне от 2 до 200) через пробел - собственно несчастливые числа (которые, по некоторому стечению обстоятельств, являются взаимно простыми)
Формат выходного файла output.txt
Первая строка - целое число - количество различных емкостей коробов (емкость короба - всегда положительное целое число)
Пример
2008 3
7 9 11
Ответ
1392