Número grande

[Marcelo Roseira]

Caros amigos. Como resolver o seguinte problema.   N=123456123456...123456 tem 600 algarismos. Qual o resto da sua divisão por 7?   Um abraço a todos.   Obs: Sou novo na lista.  Meu nome é Marcelo Roseira.