`Постановка задачи
Для заданного набора из n положительных целых чисел необходимо вычислить сумму наименьших общих кратных (НОК) всех непустых подмножеств данного набора.
Поскольку результат может быть очень большим, выведите результат по модулю 10007.
Ввод:
Первая строка содержит номер теста случаи T (T a;
int p2 = calc(a, 2);
int p3 = calc(a, 3);
int p5 = calc(a, 5);
int p7 = calc(a, 7);
int p11 = calc(a, 11);
int p13 = calc(a, 13);
int p15 = calc(a, 15);
int p17 = calc(a, 17);
int p19 = calc(a, 19);
int rest = a[i];
save.push_back({p2, p3, p5, p7, p11, p13, p17, p19, rest});
}
save.push_back({0, 0, 0, 0, 0, 0, 0, 0, -1});
sort(save.begin(), save.end(), compare);
memset(dp, 0, sizeof(dp));
dp[0][0][0][0][0][0][0][0][0][0] = 1;
for (int i = 0; i < n; i++)
for (int p2 = 0; p2
Подробнее здесь: https://stackoverflow.com/questions/792 ... of-subsets
