Qual o resto de na divisão por ? Tentar calcular o resultado total da expressão e dividir por não é uma boa... (é um número com mais de algarismos).

Parte 1: Em vez de pensar no para $n=\;$, pense nos casos menores dessa expressão: $n = 1, 2, 3, ... $ . Preencha a 1a tabela a seguir com os valores encontrados. Até que valor de $n$? Bom, até você perceber um padrão.

Parte 2: Os restos na divisão por se repetem em um período. Preencha o valor do período (quantidade de restos diferentes em cada repetição) que você notou na 1a tabela.

$n$ Resto de na divisão por
Período dos restos =
$n$ Resto de na divisão por

Parte 3: Responda a pergunta inicial do problema: Qual o resto de na divisão por ?