Olá Marcelo,
Vc pode usar o teorema do resto chinês, de maneira a subtrair e somar
sucessivamente grupos de números de 3 dígitos, começando pela direita; ou
seja, (456-123)+(456-123)+.....+(456-123)= 333*100(600/6)=33300 que deixa
resto 1 na divisão por 7, ou seja, 33300==1(mod 7).
Henrique
>From: "Marcelo Roseira" <[EMAIL PROTECTED]>
>Reply-To: [EMAIL PROTECTED]
>To: <[EMAIL PROTECTED]>
>Subject: Número grande
>Date: Wed, 23 May 2001 09:39:35 -0300
>
>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.
>
_________________________________________________________________________
Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.