лкивался с этим вопросом о проблеме программирования около месяца назад, но передовая статья не была выпущена, поэтому я задаю его здесь.

Существует массив A размера N. Найдите сумму * GCD K подпоследовательностей длины A.

Пример:

Если A = [1, 2, 3] и K = 2,

{1, 2} = 3 (сумма) * 1 (GCD) = 3

{1, 3} = 4 (сумма) * 1 (GCD) = 4

{2, 3} = 5 (сумма) * 1 (GCD) = 5

Ответ => 3 + 4 + 5 = 12