values. Выборка — это набор элементов массива, взятых по своим позициям; две выборки различны, если различаются множества выбранных позиций.
Выборка подходит, если произведение её элементов равно произведению одного или нескольких **различных** простых чисел. Например, 6 = 2·3 и 7 подходят, а 4 = 2·2 и 1 — нет.
Верните количество подходящих выборок по модулю 10⁹ + 7.values=[1, 6, 4, 5] → 6
Подходят выборки {6}, {5}, {6, 5} (произведение 30 = 2·3·5) и они же вместе с единицей — всего 6. Четвёрку брать нельзя: 4 = 2·2.
values=[3, 3, 10] → 5
{3} — два способа (любая из троек), {10}, {3, 10} — ещё два способа. Обе тройки вместе дают 9 = 3·3, это не подходит. Итого 5.
values=[1, 1, 9] → 0
Произведение единиц равно 1 — в нём нет ни одного простого множителя, а 9 = 3·3. Подходящих выборок нет.
values=[1, 6, 4, 5]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.