Soma subseqüente e GCD
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
