Re: [obm-l] problema simples..

[Angelo Barone Netto <barone@xxxxxxxxxx>]

Cara Giselle <gisellemnr@ig.com.br>:
Embora sua solucao esteja correta o
problema pode ser resolvido sem fatorar 20!:
A maior potencia do primo p que divide n! e
[n/p]+[n/p^2]+...+[n/p^k]+...
note que a soma acima e finita pois os termos sao FINALMENTE nulos.
No caso em pauta
[20/3]+[20/9]+...=6+2=8.
[x] e o inteiro tal que x-1<[x]<=x.
 
Angelo Barone Netto <barone@ime.usp.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
=========================================================================