Нужно решить задачу на языке с++ (тестовые примеры работы решения задачи прикреплены ниже) Факторизация

Назовём n-факторизацией числа m его представление в виде произведения ровно n множителей m = a[1] · a[2] · ... · a[n].

Найти число различных n-факторизаций данного числа m. Поскольку это число может быть очень большим, то необходимо вывести ответ по модулю 10^9 + 7.

Input format

В первой строке задано целое положительное число n (1 ≤ n ≤ 500). Во второй строке через пробел заданы целые числа a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^9).

Output format

В единственной строке выведите целое число k – количество различных n-факторизаций числа m по модулю 10^9 + 7

35 документов

Объяснение:

Из запроса "Классификация || Кластеризация" мы получили общую сумму документов со словом "Классификация" = 100 + документы со словом "Кластеризация" = 200, итого 300 документов. Из этого можем сделать вывод, что ни в одном документе не встречаются сразу оба слова "классификация" и "кластеризация".

Следовательно, в нашем искомом запросе часть "Классификация & Кластеризация" обращается в ноль.

А что касается части "Классификация & Регрессия?

Из запроса "Регрессия & (Классификация || Кластеризация) видим, что есть 50 документов, удовлетворяющих условию, где есть как документы с Кластеризацией, так и с Классификацией. Но из них 15 документов, в которых встречаются слова Кластеризация и Регрессия вместе. Такие документы нам не подходят, отнимем их от 50 и получим 35.

35 документов

Объяснение:

Из запроса "Классификация || Кластеризация" мы получили общую сумму документов со словом "Классификация" = 100 + документы со словом "Кластеризация" = 200, итого 300 документов. Из этого можем сделать вывод, что ни в одном документе не встречаются сразу оба слова "классификация" и "кластеризация".

Следовательно, в нашем искомом запросе часть "Классификация & Кластеризация" обращается в ноль.

А что касается части "Классификация & Регрессия?

Из запроса "Регрессия & (Классификация || Кластеризация) видим, что есть 50 документов, удовлетворяющих условию, где есть как документы с Кластеризацией, так и с Классификацией. Но из них 15 документов, в которых встречаются слова Кластеризация и Регрессия вместе. Такие документы нам не подходят, отнимем их от 50 и получим 35.