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.