[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Soma de fatoriais
n! p/ n>=20 é múltiplo de 1000. ASsim S= 19! + ... + 97! == 19! (mod 1000)
19! é múltiplo de 1000 e não múltiplo de 10000.
Então o último algarismo será ( 19!/1000)%10
== 19 * 18 *17 * 16 * 3 * 14 *13 * 12 * 11 * 2 *9 * 7 * 6 * 4 *3 *2
(mod10)
== 2
Espero não ter errado conta
Até mais
[ Vinicius José Fortuna ]
[ vinicius.fortuna@ic.unicamp.br ]
[ Visite www.viniciusf.cjb.net ]
On Fri, 29 Mar 2002, Siberia Olympia wrote:
> Por favor,
>
> Qual é o último algarismo não nulo do número 19! + 20! +
> 21! + ... + 96! + 97! ?
>
> =========================================================================
> 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
> O administrador desta lista é <nicolau@mat.puc-rio.br>
> =========================================================================
>
=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================