Soluções de Programação Competitiva usando Matemática e Recursões em Matriz

Problema 1: Questão Matemática Simples Enunciado: Dado um inteiro positivo n, calcular a soma da expressão a seguir, módulo 10^9+7: \[ S = \sum_{i=1}^{n} i \cdot \sum_{j=i}^{n} \binom{j}{i} \] Ideia de Solução: Utilizando a identidade combinatória \(\sum_{i=m}^{k} \binom{i}{m} = \binom{k+1}{m+1}\), simplificamos a expressão para \(S = (n-1) \cd ...

Publicado em 7-8 06:33