Me deparei com essa pergunta em um desafio de programação há cerca de um mês, mas o editorial não foi lançado, então estou perguntando aqui.

Existe uma matriz A do tamanho N. Encontre a soma * GCD das subsequências de comprimento K de A.

Exemplo:

Se A = [1, 2, 3] e K = 2,

{1, 2} = 3 (soma) * 1 (MDC) = 3

{1, 3} = 4 (soma) * 1 (MDC) = 4

{2, 3} = 5 (soma) * 1 (MDC) = 5

Resp => 3 + 4 + 5 = 12