Observe que:

Desta maneira, há um padrão, formado por números.

Desse modo, esta sequência: , repete-se vezes, uma vez que e, a soma dos números deste padrão é .

Logo, podemos afirmar que:

E, portanto, o resto da divisão de por é .