Acho que é só ver que 999999 = 1000000 - 1 = (100a - 1). Eleve ao quadrado, os termos serão 10000a^2 - 2*100a + 1. Ora, 10000 e 100 são divisíveis por 50, logo o resto é 1. Isso é "sem congruências", mas tem que saber que "os restos somam", que nem congruências... Mais uma vez a velha questão de utilizar ou não uma ferramenta: acho que sim (eu só vi esta solução porque sei congruências!)
Abraços, -- Bernardo Freitas Paulo da Costa On Wed, 30 Mar 2005 07:39:00 -0300, matduvidas48 <[EMAIL PROTECTED]> wrote: > > > > Qual é resto da divisão de (999999)^2 por 50 ? como resolveria esta > questão sem usar congruencias? > > > > > > Agradeço desde de já. > > > > > > Ary Queiroz ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================