Re: Re[obm-l] number theory - alguma solução melhor?

Leia a aprte nao- numerica da mensagem.

kirchhoff <bruno_kir@ig.com.br> wrote:

alguém tem uma solução melhor?

>O ultimo algarismo não nulo na representação decimal de n! e k, tal que k
em
>{2,4,6,8}
>Todo n! pode ser escrito como:
>n! = 2^(a+b)*5^(b)*m
>Logo o algarismo procurado e 2^a*m (mod 10)
>
>>From: bruno_kir@ig.com.br
>>Reply-To: obm-l@mat.puc-rio.br
>>To: obm-l@mat.puc-rio.br, obm-l@mat.puc-rio.br
>>Subject: [obm-l] number theory
>>Date: Wed, 5 May 2004 02:47:31 -0300
>>
>>Essa questão foi da lista, mas não consegui faze-la e também não vi
nenhuma
>>resposta. podem ajudar?
>>
>>1- qual o ultimo algarismo não nulo na representação decimal de 1000!.
>>2- qual o último algarismo não-nulo de n!
>>
>>_________________________________________________________
>>Voce quer um iGMail protegido contra vírus e spams?
>>Clique aqui: http://www.igmailseguro.ig.com.br
>>Ofertas imperdíveis! Link: http://www.americanas.com.br/ig/
>>
>>=========================================================================
>>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
>>=========================================================================
>
>_________________________________________________________________
>Getting married? Find tips, tools and the latest trends at MSN Life Events.
>http://lifeevents.msn.com/category.aspx?cid=married
>
>=========================================================================
>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
>=========================================================================
>
>----------

_________________________________________________________
Voce quer um iGMail protegido contra vírus e spams?
Clique aqui: http://www.igmailseguro.ig.com.br
Ofertas imperdíveis! Link: http://www.americanas.com.br/ig/

=========================================================================
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
=======================================================================================================================