Re: Número grande

["Henrique Lima Santana" <santanahenrique@xxxxxxxxxxx>]

  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" <mroseira@mail.com>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>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.