Questão Q1273

A professora de Lucas pediu que ele encontrasse o resto da divisão, por 7, da soma da seguinte progressão aritmética com 150 termos:

3 + 10 + 17 + … + 1046

Inicialmente, Lucas pensou em calcular a soma total da progressão para depois dividir por 7. Mas ele percebeu que cada termo da progressão é congruente a 3 (mod 7). Isso permitiu encontrar a resposta de forma muito mais rápida.

Qual o resto obtido?