Tentando resolver um problema de probabilidade e estatistica!

Opa!!!

É o seguinte, eu tenho que fazer um trabalho pra facu, onde eu tenho que calcular a probabilidade de um acontecimento em 10^18, ou seja, um nº imenso, e para isso eu precisaria fazer o fatorial desse nº para dps aplicar o binômio de Newton.

O binômio de Newton não é problema, mas sim o fatorial, que por ser muito grande, o computador não consegue resolver.
Pensei então em fazer o seguinte, separar os nºs por casas e inserir em um array, e fazer a conta como se fosse “na mão”.
Exemplo:

125!

125x124x123x122x121x120…3x2x1.

então ficaria:

125
124
__500
_150+
125++
14500

Depois pego esse valor e multiplico da mesma forma por 123 e assim por diante.
O problema é que não estou conseguindo saber com que tamanho eu gero o array para fazer a conta, gostaria de saber se alguém tem alguma idéia.

Obrigado.

Dê uma lida sobre a classe BigInteger :wink:

BigInteger Java

Fica bem mais fácil para trabalhar com esses números gigantes do que fazer todas estas contas na mão.

Vou dar uma olhada!
Valeu!!!